Vertrag mit Fitnessstudio

Also der Fall läuft jetz schon etwas länger.
Am 06.12.11 sind ein Bekannter und ich in das Fitnessstudio X eingetreten, am selben Tag haben wir auch den Vertrag unterschrieben,der Vertrag beginnt aber erst am 01.01.2012, war alles schön und gut. So am Abend haben wir uns dann noch einmal Gedanken gemacht, und wollten den sofort den Vertrag kündigen, da es für uns sehr dumm war dort einzutreten (Azubi mit wenig Freizeit).
Wir haben am selben Tag noch ein Schreiben fertig gemacht, was wir am nächsten Tag nach Rücksprache mit unserem Rechtsanwalt dort abgegeben haben. In dem Schreiben haben wir auch den Satz aufgenommen, dass wir ohne Kosten zurück treten können. Das haben uns die Mitarbeiter im Fitnessstudio unterschrieben.
Jetzt läuft das einige Zeit schon und das Fitnessstudio hat jetzt seine Forderung an ein Inkassobüro abgetreten.
Meine Frage ist jetzt wie sehen unsere Chancen aus.
Vom Gesetz her wären wir meines Wissens im Recht, da:
1. der Vertrag vor Beginn des eigentlichen Zeitraumes nichtig wurde.
2. wir die Unterschrift der Mitarbeiter haben, ohne Kosten zurück zu treten.
Vielleicht kann mir jemand helfen

-----------------
""