Vermieter wechsel Hiiilfeee

Hallo,
Wir wohnen seit 3 Jahren in einem 2 Familienhaus,das wurde jetzt zum 1.08.2008 verkauft der neue Vermieter möchte jetzt eine Kaution.Die Vermieterin hat auch bei der arge angerufen und Ihr wurde gesagt das sie die Kaution auf Kredit übernehmen.Daraufhin haben wir einen neuen Mietvertrag unterschrieben.Jetzt war mein Mann bei der arge mit neuem Mietvertrag und bekam die aussage das er früher hätte kommen sollen mit einem mietvertrag ohne Unterschrift.Was können wir tun??Denn selbst wenn wir die Kaution in Raten abstottern würden bei den Vermietern,schaffen wir es Finaziell gar nicht mehr.Ausser der Kaution wurde am Mietvertag nicht verändert.Der Alte Mietvertrag wurde weder aufgehoben noch gekündigt.Ist der neue Mietvertrag jetzt gültig??