Entscheidungsgründe:

I. Das Berufungsgericht hat zur Begründung ausgeführt:

Der Kläger habe einen Anspruch auf Erhöhung der monatlichen Miete um 32,06 EUR aus § 559 BGB . Die in der Wohnung der Beklagten eingebauten Kunststofffenster seien technisch höherwertig als die zuvor vorhandenen 30 Jahre alten Aluminium-Fenster. Der Einbau der Fenster habe, wie der Sachverständige in seinem im ersten Rechtszuge eingeholten Gutachten und bei seiner Anhörung dargelegt habe, zu einer nachhaltigen Einsparung von Energie geführt. Dies gelte jedoch nicht für die Fenster im Hausflur sowie die Haustür, die nicht als bauliche Maßnahmen im Sinne des § 559 BGB anzusehen seien. Von den sonstigen Kosten seien die Kosten der Terrassentür abzusetzen, da diese vor der Modernisierung instandsetzungsbedürftig gewesen sei. Insofern seien fällige (fiktive) Instandhaltungskosten in Abzug zu bringen. Habe der Vermieter gleichzeitig Instandsetzungs- und Modernisierungsmaßnahmen ausgeführt und hierfür einen Gesamtpreis gezahlt, sei dieser Preis um die fiktiven Instandsetzungskosten zu reduzieren. Diese beliefen sich vorliegend auf 720 DM für das Material und auf einen nach § 287 ZPO geschätzten Anteil der Arbeitskosten von 20 %. Der so reduzierte Gesamtpreis von 6.840,43 DM brutto sei Grundlage für die Berechnung der Mieterhöhung, die sich demnach monatlich auf 32,06 EUR belaufe.

II. Diese Ausführungen halten einer rechtlichen Nachprüfung nicht stand.

Dem Kläger steht derzeit ein Anspruch auf die erhöhte Miete nach § 559 Abs.1 BGB aufgrund des Einbaus neuer Fenster nicht zu.

1. Wie die Revision zu Recht geltend macht, ist entgegen der Ansicht des Berufungsgerichts die Mieterhöhungserklärung des Klägers vom 19. April 2002 gemäß § 559 b Abs. 1 Satz 2 BGB , der auf den vorliegenden Fall anwendbar ist (arg. Art. 229 § 3 Abs. 1 Nr. 2 EGBGB ), unwirksam.

a) Der Vermieter kann die Miete nach § 559 Abs. 1 BGB unter anderem dann erhöhen, wenn er bauliche Maßnahmen durchgeführt hat, die den Gebrauchswert der Mietsache nachhaltig erhöhen, die allgemeinen Wohnverhältnisse auf Dauer verbessern oder nachhaltig Einsparungen von Energie oder Wasser bewirken. Nach § 559 b Abs. 1 Satz 1 BGB ist eine Mieterhöhung nach § 559 BGB dem Mieter in Textform zu erklären. Die Erklärung ist gemäß § 559 b Abs. 1 Satz 2 BGB nur wirksam, wenn in ihr die Erhöhung aufgrund der entstandenen Kosten berechnet und entsprechend den Voraussetzungen der §§ 559 , 559 a BGB erläutert wird. Der Vermieter muss in der Erklärung darlegen, inwiefern die von ihm durchgeführten baulichen Maßnahmen solche sind, die den Gebrauchswert der Mietsache nachhaltig erhöhen, die allgemeinen Wohnverhältnisse auf Dauer verbessern oder eine nachhaltige Einsparung von Energie oder Wasser bewirken. Dabei genügt es, wenn der Mieter den Grund der Mieterhöhung anhand der Erläuterung als plausibel nachvollziehen kann. Für bauliche Maßnahmen zur Einsparung von Heizenergie ergibt sich daraus, dass der Vermieter in der Mieterhöhungserklärung neben einer schlagwortartigen Bezeichnung der Maßnahme und einer Zuordnung zu den Positionen der Berechnung diejenigen Tatsachen darlegen muss, anhand derer überschlägig beurteilt werden kann, ob die bauliche Anlage eine nachhaltige Einsparung von Heizenergie bewirkt (Senat, BGHZ 150, 277 , 281 f.; Urteil vom 7. Januar 2004 - VIII ZR 156/03, NJW-RR 2004, 658 unter II 1 a - jeweils zu § 3 Abs. 3 Satz 2 MHG ). Die Vorlage einer Wärmebedarfsrechnung ist nicht nötig. Ausreichend, aber auch erforderlich für eine plausible Darlegung eines Energieeinspareffektes der durchgeführten Maßnahme ist deren gegenständliche Beschreibung oder die Angabe der alten und neuen Wärmedurchgangskoeffizienten (k- bzw. u-Wert) der renovierten Teile (Senat, BGHZ aaO. S. 283).

b) Diesen Anforderungen genügt die Mieterhöhungserklärung des Klägers vom 19. April 2002 nicht. Dort wird lediglich ausgeführt, der Einbau neuer Wärmeschutzfenster spare Energie ein. Die Erklärung beschränkt sich darauf, den Gesetzeswortlaut des § 559 Abs. 1 BGB teilweise zu wiederholen. Sie führt keine konkreten Tatsachen auf - wie etwa die Nennung der alten und neuen Wärmedurchgangskoeffizienten -, anhand derer die Beklagte die behauptete Einsparung von Heizenergie hätte nachvollziehen können. Auch die dem Schreiben beigefügten detaillierten Kostenaufstellungen des Klägers enthalten hierzu keine näheren Angaben. Gleiches gilt im Ergebnis auch für die ebenfalls übersandten einzelnen Rechnungen der Handwerksbetriebe, so dass offen bleiben kann, ob eine Erläuterung in einer der Mieterhöhungserklärung beigefügten Handwerkerrechnung überhaupt den Anforderungen des § 559 b Abs. 1 Satz 2 BGB genügen kann (vgl. Staudinger/Emmerich, BGB (2003), § 559 b Rdnr. 8). Zwar ist aus der Rechnung der Firma M. vom 21. November 2000 ersichtlich, dass die neu eingebauten Kunststofffenster einen Wärmedurchgangskoeffizienten von 1,1 W/m2k aufweisen. Die alleinige Angabe des Wärmedämmwertes der eingebauten Fenster liefert dem Mieter aber keine ausreichende Grundlage für eine überschlägige Einschätzung, ob die bauliche Maßnahme zu einer Energieeinsparung führen kann. Ein Mieter kann die behauptete Einsparung von Energie nur dann nachvollziehen, wenn ihm erläutert wird, dass durch die Maßnahme eine Verbesserung der Wärmedämmung eintritt. In einem Fall wie hier, in dem die vorhandenen Fenster bereits mit Isolierglas versehen waren und der Mieter darüber hinaus keine weiteren Erkenntnisse besitzt, ist zu verlangen, dass der Vermieter nicht nur den Wärmedurchgangskoeffizienten der neuen Fenster, sondern auch den Zustand der alten Fenster so genau angibt, dass der Mieter einen entsprechenden Vergleich anstellen und den vom Vermieter in der Mieterhöhungserklärung aufgezeigten Einspareffekt beurteilen kann.

c) Der Mangel der Mieterhöhungserklärung ist nicht nachträglich dadurch geheilt worden, dass die Beklagte im Prozess aufgrund des eingeholten Sachverständigengutachtens Kenntnis auch von dem Wärmedurchgangskoeffizienten der alten Fenster erlangt hat. Denn eine Mieterhöhungserklärung, die nicht den Anforderungen des § 559 b Abs. 1 BGB entspricht, ist nichtig (Schmidt-Futterer/Börstinghaus, Mietrecht, 8. Aufl., § 559 b Rdnr. 10 m.w.Nachw.). Eine "Nachbesserung" der Erklärung im Prozess ist - anders als bei einem Zustimmungsverlangen zur Erhöhung der Miete bis zur ortsüblichen Vergleichsmiete nach § 558 b Abs. 3 Satz 1 BGB - nicht möglich (LG Berlin, ZMR 2001, 188; MünchKommBGB/Artz, 4. Aufl., § 559 b Rdnr. 12). Für eine Mieterhöhung nach § 559 BGB - wie hier - fehlt eine § 558 b Abs. 3 Satz 1 BGB entsprechende Vorschrift. Es besteht auch kein Bedürfnis für eine Zulassung nachgeschobener Erläuterungen im Prozess, denn der Vermieter kann eine Mieterhöhung mit einer ausreichenden Erläuterung im Sinne des § 559 b Abs. 1 BGB jederzeit neu erklären (Schmidt-Futterer/Börstinghaus aaO.). Eine erneute Mieterhöhungserklärung hat der Kläger jedoch nicht abgegeben.

d) Soweit der Kläger in seiner Mieterhöhungserklärung vom 19. April 2002 die behauptete Modernisierung des Weiteren damit begründet hat, der Einbau der neuen Fenster wirke "gebrauchswerterhöhend", stellt dies ebenfalls keine hinreichende Erläuterung im Sinne des § 559 b Abs. 1 Satz 2 BGB dar.

2. Da die Mieterhöhungserklärung des Klägers vom 19. April 2002 bereits aus formellen Gründen unwirksam ist, kommt es nicht mehr darauf an, ob und gegebenenfalls in welchem Umfang fiktive Instandsetzungskosten von den vom Kläger für den Einbau der Fenster geltend gemachten Kosten abzusetzen wären.

III. Nach alledem ist das angefochtene Urteil, soweit es die Berufung der Beklagten zurückgewiesen hat, aufzuheben. Der Senat kann abschließend in der Sache entscheiden, da weitere Feststellungen nicht zu erwarten sind (§ 563 Abs. 3 ZPO ). Die Klage ist daher abzuweisen, soweit der Kläger Zahlung der erhöhten Miete verlangt hat. Hinsichtlich der Verurteilung der Beklagten zur Zahlung von 118,99 EUR nebst Zinsen bleibt das insoweit unangegriffen gebliebene erstinstanzliche Urteil bestehen.