Kündigung nichtig? O.o

Hallo,
Ich habe anfang Dezember meinen Proberaum in Bamberg gekündigt und habe die 3 Monat-Frist auch bezahlt. Es hieß zu diesem Zeitpunkt dass eine Andere Band den Raum inkl. Einrichtung (2 Sofas) übernehmen möchte/wird. Der Vermieter hatte sich auch seit dem nicht mehr bei mir gemeldet. Doch heute bekam ich einen Brief darin stand: Meine Kündigung sei nichtig, da ich den Raum und die Schlüssel (den Schlüssel habe ich noch, da der Vermieter laut seiner Aussage das Schloss sowieso erneuern wollte) nicht übergeben hätte und jetzt muss ich den offenen Mietzinz vom März und April bis zum 05.05.14 überweisen. Fühle mich betrogen und weis nicht was ich tun soll Zudem weis ich auch noch nicht wenn ich das jetzt einfach bezahlen würde ob die Sache dann erledigt ist, oder ob ich dann wieder kündigen müsste und wieder 3 Monate Frist bezahlen muss. KANN MIR DA JEMAND IRGENDWIE NEN TIPP GEBEN WAS ICH JETZT TUN SOLL? (hab leider keinen Rechtsschutz) Gruß Thomas