Problème avec mon bail

Bonjour,

Je suis locataire d'un F4 depuis 3 ans.
Sur le bail il est notifié que je dispose d'une cave.
Or il n'en est rien, cela fait 3 ans que je réclame à mon gardien et mon bailleur (société HLM) cette cave incluse dans ma surface et mon loyer.
Mon gardien me dit qu' il n'y a plus de cave dispo. qu'il ne peut pas m'en donner une.
Que certainement des locataires en ont 2 ou alors c'est qu'il n'y en a pas pour tous les locataires!

Quels sont mes recours?

Merci pour vos réponses.