Balkon versprochen, aber keiner da!!! was tun?

Hallo an alle,

wir haben folgendes Problem und vielleicht kann uns jemand helfen.
Wir sind am 01.08.2006 in eine Mietwohnund eingezogen (Haus befand sich noch in der Renovierung). Im Mietvertrag steht, dass ein Balkon vorhanden ist! Leider ist bis heute keiner angebaut wurden!!! Unser vermieter verdröstet uns jedesmal und d´sagt, er hätte noch keine Genehmigung für den Bau. Was können wir tun?
Gerade jetzt wo das Wetter so schön ist!