Cave non fournie

Bonjour,
Je vis depuis le 27 aout dans un logement géré par Paris Habitat.
Lors de l'EDL d'entrée on ne m'a pas fourni la clef de ma cave me disant qu'on ne savait pas laquelle était allouée à mon appartement.
Apres maintes relances, on m'annonce hier (09 octobre) que finalement il n'y a pas de cave avec ce logement et que par la suite je ne payerai plus pour cette surface.
Cependant, j'avais besoin de cet espace pour entreposer une partie de mes affaires.
Que puis je faire pour obtenir une cave, comme cela était mentionnée sur mon contrat de location?
Merci pour votre aide.