Problem Schlüsselübergabe alte/neue Wohnung

Hallo!
Ich habe folgendes Problem: zur Zeit wohne ich in einem möbilierten Zimmer. Ende letzten Jahres habe ich eine Wohnung gefunden, die zum damaligen Zeitpunkt zum 01.02.2010 hätte bezogen werden können, obwohl die dortige Mieterin erst zum 01.03.2010 kündigen konnte (was ich aber erst kurze Zeit später erfahren habe). Nach damaliger Aussage und Absprache mit ihrem Vermieter (und demzufolge meinem künftigen), hätte ich also zum 01.02.2010 einziehen können, wenn vor dem 01.03.2010 ein Nachmieter gefunden werden könne. Ich kündigte dann also mein Zimmer, auf Grund der Kündigungsfrist bei mir ging das ebenfalls nur zum 01.03.2010, bzw. habe ich mir die von meinem Vermieter freundlicherweise vorgedruckten Formular nun noch einmal angesehen und dort steht der 28.02.2010. Mein bisheriger Vermieter sagte mir damals auch, es wäre kein Problem, daß ich eher ausziehen könne, da möbilierte Zimmer gefragt wären und er mit Sicherheit auch einen Nachmieter für eher finden würde. Zwischenzeitlich stellte sich nun aber die bisherige Mieterin meiner neuen Wohnung total quer und sie würde die Wohnung erst zum 01.03.2010 räumen, was selbst mein künftiger Vermieter nicht recht verstehen kann, da sie um vorherige Entlassung aus dem Mietvertrag regelrecht gefleht hätte. Nun habe ich das Problem, daß ich im schlechtesten Fall erst am 01.03.2010 den Schlüssel für die neue Wohnung erhalte (weil sich die Mieterin dort so quer stellt, obwohl sie gar nicht darin wohnt), den Schlüssel für mein Zimmer aber lt. meinem bisherigen Vermieter spätestens am 27.02. abends abzugeben hätte. Gibt es bestimmte Uhrzeiten, bis wann eine Schlüsselübergabe zu erfolgen hat? Zumal der 28.02. auch ein Sonntag und der 01.03. ein Montag ist? Ich würde sozusagen für ein Wochenende "auf der Straße stehen". Ich verstehe meinen bisherigen Vermieter, da er ja nun auch einen Nachmieter zum 01.03. hat und meinen künftigen Vermieter verstehe ich genauso, da er ja nichts dafür kann, daß die bisherige Mieterin solch einen plötzlichen Sinneswandel hat. Ich möchte auch keinen Streit, sondern eine friedliche Lösung. Habt ihr einen Rat für mich?
Schon einmal danke im Voraus und viele Grüße!