Cave louée puis retirée

Bonjour,
ça fait 1 an et demi que je suis en location qui avait une cave (qui était précisé dans l'annonce) Pendant l'état des lieux avec la femme de l'agence immobilière nous avons fait toutes les caves du sous sol pour trouver la mienne, après 15 minutes nous la trouvons, j'entrepose des affaires. Apres 9 mois, je vois un papiers dans le hall de l'immeuble que des caves et parking doivent être vidés pour être en vente. Je ne fais pas attention. Puis un jour je descend à la cave avec le même papier sur ma porte et la porte ouverte, la serrure a été changé mes affaires sont encores là. ouf .
J'appelle la société qui gère la vente des caves et me dit que la cave n'appartient pas au propriétaire de mon appartement, je dois vider ma cave. La société a envoyé un mail à la régie pour expliquer la situation. Pas de réponse de leur part. J'ai envoyé un autre mail à la régie pour dire que c'est pas possible de payer un loyer d'un appart avec cave sans cave. Jamais de réponse. J'ai vérifié le bail, il ne stipule pas de cave, et sur le compte rendu de l'état des lieux, ils ont rien marqué sur l'état de la cave et la remise des clés. Qu'est ce je peux faire?
Merci pour les réponses