Cave non mise à disposition, quel recours?

Bonjour,

Je suis locataire depuis bientôt 12 ans d'un 2 pièces que je vais très prochainement quitter. Le propriétaire est une personne morale (mutuelle/banque).

Mon contrat de location prévoit une cave. A l'état des lieux d'entrée, nous n'avons pas visité car le l'inspecteur chargé de la visite m'a signalé que la cave était pleine et que la porte cassée, qu'il allait rapidement faire le nécessaire. Ceci est signalé sur l'état des lieux.

Donc presque douze ans plus tard, et sur le point de quitter le logement, je n'ai toujours pas eu la cave.
J'ai fais une réclamation par écrit et accusé de réception il y 2 mois (je ne savais pas que j'allais partir aussi rapidement). Le propriétaire m'a dit qu'il allati rapidement s'en occuper (c'est à dire désigner un inspecteur pour faire le nécessaire).

A ce jour rien n'a été fait. Je suis sur le point d'envoyer ma lettre de préavis de départ. Je me dis tout de même que ce n'est pas très normal:
- Le contrat prévoyais une cave
- J'ai payé cette cave durant 12 années de loyers
- Je n'en suis pas certain, pê même que j'ai payé un partie des charges pour la cave, au titre des parties communes

Que puis-je faire? Demander un remboursement sur une partie des loyers payés pour la non mise à disposition de la cave? Quoi d'autre, et surtout quelles sont les démarches à entreprendre?

Merci d'avance!