Kelleranspruch und Mietminderung

Hallo,
wir haben folgendes Problem:
Seit zwei Jahren wohnen wir nun in unserer Wohnung und die immer wieder wechselnden Hausverwaltung haben uns immer wieder zugesichert uns einen Kellerraum zu Verfügung zu stellen.
Seit fünf monaten hat der Besitzer selber die Hausverwaltung übernommen, seit dieser zeit wird uns zugesichert das uns der letzte freie Kellerraum zur Verfügung gestellt wird. Alles was dafür zu tun wäre, ist eine Tür einsetzen.

Seid gut fünf Monaten wird uns nun immer wieder versichert( telefonisch und per mail) ja nächste woche wird es gemacht. Wenn wir dann nach Nicht-erfüllung des versprechens eine Mietminderung ( habe gelsen bis zu 10 prozentNKM ist zulässig)ansprechen, behauptet der Vermieter das wir gar keinen Anspruch haben. Im Mietvertrag steht aber eindeutig ein kellerraum drin ( bei der Aufzählung was vorhanden ist ). Sind wir nun brechtigt? Und da die letzte frist ende november abläuft, können wir die kürzung auch telefonisch absprechen? bzw gilt die frist obwohl wir sie nur telefonisch abgesprochen haben?
Hoffe das Problem wurde klar,
freue mich über antworten,
lg anne