Erreur d'attribution d'une cave par l'agence immobilière

Bonjour,

Je loue un appartement depuis mai dernier, appartement géré par une agence immobilière. Dans mon bail de location, la cave en fait partie et a été un élément déterminant dans mon choix de cet appart. Il y a quelques temps une personne s'est présentée en revendiquant la propriété de la cave (et après avoir forcé et remplacé la serrure dont elle n'avait pas les clefs). J'ai porté plaine à la gendarmerie car non seulement j'etais dépossédée de la cave qui faisait partie de mon bail de location mais en plus la cave était ouverte et mes affaires qui y etaient stockées n'etaient plus en sécurité. J'ai remonté le problème à l'agence qui m'avait loué le bien pour qu'elle prenne directement contact avec la personne qui se revendiquait propriétaire pour régler le problème. Il s'est avéré que cette personne était effectivement propriétaire de la cave, que l'agence immobilière n'avait pas vérifié avec le locataire précédent qui s'était auto-octroyé la cave (à l'époque non exploitée par le véritable propriétaire) que celle ci faisait bel et bien partie de la location et l'avait de ce fait reloué au locataire suivant (moi) comme partie intégrante du bail. Aujourd'hui il m'est demandé de libérer la cave, sans qu'il me soit proposé de solution de relogement de mes affaires par cette même agence qui clairement a commis une erreur dans sa gestion de ce bien. Je voulais savoir quels sont les recours que j'ai contre l'agence immobilière qui finalement me fait être en violation des droits d'un tiers. Merci d'avance pour vos avis.