Verwaltungsaufwandsgebühr / Renovierungskosten ???

Hallo zusammen,

letzten Monat, genauer gesagt im Juli 2007, ist meine Freundin aus einer 2er WG
in Köln ausgezogen. Das problem jedoch bestand darin, dass Sie einen 2 Jahres-Miet-
vertrag hatte, der im Dezember 2005 begann und eigentlich auch im Dezember 2007
endet. Aus diesem Grund klärte Sie die Angelegenheit mit dem Vermieter und einigten
sich darauf das meine Freundin sich selbst um einen Nachmieter kümmern muss. Gesagt,
getan... knapp 2 Monate später (sprich für den 01.08.2007) hatte Sie einen Nachmieter.
Dies wurde dem Vermieter dann mitgeteilt und ein Termin zur Wohnungsübergabe ausgemacht.
Der Tag kam und meiner Freundin wurde dann gesagt, dass aufgrund des früheren Auszugs aus
der Wohnung Sie eine Verwaltungsaufwandsgebühr von einer halben Monatskaltmiete bezahlen
muss, aufgrund des höhren Aufwands der Verwaltung.
Von dieser Gebühr steht auch nichts im Mietvertrag und wurde laut der Vermietung/Verwaltung
meiner Freundin zu beginn der Mietzeit mündlich mitgeteilt.

Meine Frage besteht darin, ob diese Gebühr rechtens ist?

Vielen Dank im Vorraus...

Beste Grüße, Bastian