Handyvertrag - gibt es irgendeine Möglichkeit den Vertrag früher zu kündigen?

Erst mal der Sachstand

Ich habe seit Dezember 2005 einen Handyvertrag mit O2, den ich regelmäßig gezahlt habe.
Im Januar 2009 bekam ich ein Mahnschreiben von O2, weil ich die Rechnung nicht gezahlt haben soll (zu dieser Zeit war ich arbeitslos und kam mit der Bezahlung in Verzug, jedoch legte sich das bald).
Daraufhin kamen weitere Mahnschreiben, bis ich festgestellt habe, dass es sich hierbei um einen anderen Vertrag, also auch um eine andere Handynummer, handelt.
Anschließend habe ich O2 ein Schreiben geschickt, in dem ich mitteilte, dass es sich bei den Rechnungen/Mahnungen um einen anderen Vertrag handelt, als den ich ursprünglich abgeschlossen habe.
O2 antwortete mir, dass ich 2 Verträge hätte.
Darauf bin ich zum O2-Shop und habe dies überprüfen lassen. Der Mitarbeiter gab mir die Bestätigung, dass ich 2 Verträge laufen habe. Daraufhin habe ich von O2 alle Verträge, die unter meinen Namen laufen, in Kopie angefordert.
Ich bekam meinen Vertrag von 2005 und einen Vertrag von einer wildfremden Frau.
Ich habe O2 mitgeteilt, dass ich diese Frau und ihren Vertrag nicht kenne. O2 meinte dann, sie finden meinen Vertrag gerade nicht.
Es ging weiter mit Mahnschreiben. Dann schaltete O2 einen Rechtsanwalt ein, dem ich alles nochmal erklären musste. Im Juli 2009 teilte mir dieser dann mit, dass gar keinen Vertrag gebe, denn ich hätte den Vertrag telefonisch abgeschlossen(AHA!!!).
Dann bekam ich einen Mahnbescheid, den ich natürlich widersprochen habe(wir sind nun schon im April 2010). Jetzt bekam ich die Klage von O2 durch das Gericht zugestellt, die jedoch zur Vereinfachung des Verfahrens zurückgenommen wurde. Der Rechtsanwalt von O2 hat anschließend nur eine Anspruchsbegründung eingereicht.
Auf diese Begründung habe ich dann erwidert.
Nun warte ich auf die Entscheidung des Amtsgerichts.
Nun zu meiner Frage: Da ich inzwischen davon ausgehe, dass O2 mich betrügen wollte, würde ich meinen Vertrag von 2005 gerne fristlos kündigen. Ist dies möglich? Wenn nein, gibt es irgendeine Möglichkeit den Vertrag früher zu kündigen?

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