Nachmieter hat kurzfristig abgesagt

Hallo zusammen,

ich habe eine Frage:

Wir haben durch Zufall eine super tolle Wohnung gefunden, die wir sehr kurzfristig beziehen konnten.
Unsere alte Wohnung haben wir fristgerecht gekündigt und uns auf die Suche nach einem Nachmieter gemacht, damit wir nicht doppelte Miete zahlen müssen.
Unser Vermieter ist grundsätzlich mit einem Nachmieter einverstanden....
Nun haben wir auch ein Pärchen gefunden, die die Wohnung haben wollten, der Vermieter war auch mit denen einverstanden und er hat denen die Mietverträge zugeschickt. Doch dann haben die sich plötzlich doch gegen die Wohnung entschieden.
Alle 3 Parteien waren sich aber einig und alles war schon geklärt, auch der Übergabetermin stand schon fest.

Nun meine Frage: Muss ich jetzt weiterhin Miete bezahlen und weitere Nachmieter suchen? (Ich habe von der ersten Besichtigung noch 6 weitere Interessenten, die ich auch schon dem Vermieter weitergegeben habe, doch er setzt jetzt auf Zeit und möchte uns glaub ich ärgern....)
Oder ist das jetzt Pech für unseren Vermieter?!

Würde mich riesig über eine Antwort freuen, die mich in dieser Geschichte ein wenig weiterbringt...

Vielen Dank für die Antworten und viele liebe Grüße

Colafantasprite