Проблемы с доступом к подвалу - как найти свободный и претензии других собственников

Купила квартиру в многоквартирном доме, не знала, что есть в доме подвалы, которыми пользуются собственники. Прожила полтора года и когда узнала, что где-то есть подвал, которым я могу пользоваться, как и все остальные жильцы, стала его искать, так как контакты с предыдущими собственниками потерялись и спросить было не у кого. Обратилась к директору управляющей компании, он показал подвал, пользователя которым, найти по каким-то причинам неудалось, в итоге срезали замок, поставили другой (подвал был пуст, ключ от нового замка был у директора, предположили, что возможно это мой подвал. Я поменяла замок, и почти 2 года пользуюсь этим подвалом, недавно, объявляется якобы пользователь этого подвала и обвиняет меня в том, что я залезла к ним в подвал, самовольно срезала замок, что вызовет полицию, выкинет мои вещи и т.д. Управляющая компания у нас сменилась, так что директор прошлой УК говорит, что ничего не знает, не в курсе (ну ему то эти проблемы и не нужны, УК то поменялась, да и было давно!) Что мне делать в данной ситуации. Подвалов ровно столько, сколько квартир в доме. Как найти свободный, как правомерно его отрыть (все подвалы заперты замками), могу ли я отказаться освобождать подвал, которым пользуюсь? Есть ли у меня такое право?