Nachmieter abgesprungen - Wer trägt die Kosten?

Sehr geehrte Damen und Herren, ich hoffe, sie können mir schnell und unbürokratisch helfen, denn ich habe ein Problem.
Ich habe meine Wohnung in Berlin fristegerecht zum 31.1.09 gekündigt. Da ich aber aus beruflichen Gründen schon am 15.11. in Hamburg sein musste, habe ich einen Nachmieter gesucht, womit sich die Hausverwaltung einverstanden zeigte. Ich habe mehreren Leuten die Wohnung gezeigt und einige haben sich bei der Hausverwaltung darum beworben. Eine Dame erhielt den Zuschlag und sagte mir und der Verwaltung dann auch mündlich am Telefon zu. Daraufhin klärte ich mit ihr einige Dinge betrefflich der Renovierung ab und sie bestätigte mir mündlich, dass sie zum 1.12. einzieht, wie mit der Hausverwaltung abgesprochen war. Ich habe daraufhin zum 10.11. die Wohnung geräumt, mit dem Hausmeister ein Übergabeprotokoll gemacht, alle Schlüssel abgegeben, Wasser und Strom abgemeldet. Damit dachte ich, sei die Sache erledigt. Heute (1.12.) habe ich jedoch erfahren, dass die Dame abgesprungen ist und ich nun noch zwei Monate Miete zahlen muss. Der springende Punkt dabei ist, dass ich das nur erfahren habe, weil ich aus Versehen per Dauerauftrag die Miete für Dezember überwiesen hatte und beim Vermieter anrief, um ihn freundlich um die Erstattung zu bitten. Denn bis heute morgen dachte ich ja noch, ich hätte einen Nachmieter... Und schließlich wäre ich eigentlich gestern aus dem Vertrag raus gewesen.
Nun meine Frage: Ist es rechtens, dass ich noch zwei Mieten (2x 485 Euro) für eine Wohnung zahlen muss, die ich rechtmäßig der Verwaltung zurückgegeben habe (Übergabeprotokoll liegt vor) und wozu ich keinen Schlüssel mehr habe? Zumal man mich nicht über die Probleme mit dem potentiellen Nachmieter rechtzeitig informiert hat? Ich war der festen Überzeugung, mit ihr wäre ein MV zustande gekommen. Kann ich die Dame, die abgesprungen ist, ggf. belangen?
Viele Grüße und danke.