Mieterhöhung nach Wärmedämmung

Hallo.
Wir wohnen seit 01.08.05 in dieser Wohnung. Nun wurde uns schriftlich mitgeteilt, dass die Miete zum 01.10.06 aufgrund von Wärmedämmungsmaßnahmen(angeblich innen und aussen) erhöht wird. Und zwar wie folgt:
Grundmiete alt 495€, neu 602,73
Betriebskostenvorauszahlung alt und neu 95€ und Heizkostenvorausz. alt und neu 50€. Im Endeffekt wird die Kaltmiete also um 107,73€ erhöht, was knapp 22% entspricht. Nun kommt es aber noch dicker. Wir haben beim Einzug im August gefragt, ob Mieterhöhungen auf uns zu kommen. Dort wurde uns gesagt NEIN. Die Arbeiten an der Wärmedämmung und der kompletten Modernisierung waren auch schon vor unserm Einzug im August abgeschlossen. Da wir vorher nicht dort gewohnt haben wurde uns natürlich auch nicht schriftlich mitgeteilt, dass es Modernisierungsarebiten und somit eine Mieterhöhung geben wird. Es wäre nett, wenn mir jemand sagen könnte ob diese Erhöhung rechtens ist. Danke!