Missglückte Vertragskündigung

Hallo, ich habe vor einiger Zeit meinen Vertrag gekündigt und erst jetzt 1 Woche vor dem Ende erfahren, dass keine Kündigung eingegangen wäre. Da meine Kündigungsfrist in der Weihnachtszeit begann, kündigte ich bereits ca. 1 Monat vorher um den Termin nicht zu verpassen. Ich bestätigte über mein Onlinekonto die vorzeitige Kündigung und rief ein paar Tage später bei O2 an. Mein Vertrag war mit einem Rabatt versehen und nur aus diesem Grund attraktiv. Der Mitarbeiter bot mir mehrere Alternativen an die mir aber nicht zusagten, also vermerkte er die Kündigung im System. Das etwas nicht stimmt wurde mir erst klar, als sich meine Rechnung änderte. Ich hatte damals eine 2-Jährige Vertragsverlängerung mit Rabatt bekommen. Diese schloss ich über ein Telefonat ab. Was ich dabei nicht mitgeteilt bekam war, dass der Rabatt schon vor dem Vertragsende ausläuft.
Ich rief ca. 2 Monate vor dem Ende erneut bei O2 an. Daraufhin bekam ich von einer Mitarbeiterin gesagt, dass der Preis sich wegen Wegfalls des Rabatts geändert hat. Auf meine Frage ob der Vertrag aber jetzt bald ausläuft sagte sie mir, "ja sie bekommen jetzt nochmal eine etwas höhere Rechnung, der Vertrag wäre aber gekündigt." Ich akzeptierte die Sache mit dem Rabattwegfall, da ich davon ausging das der Vertrag sowieso bald endet.
Nachdem ich bei meinem Neuen Anbieter die Rufnummermitnahme beantragte, kam die böse Überraschung: Ich soll mich mit meinem bisherigem Anbieter in Verbindung setzen, die Mitnahme wäre zur Zeit nicht möglich. Ich rief erneut bei O2 an, der Mitarbeiter sagte mir das die Rufnummer nicht frei wäre weil der Vertrag nicht gekündigt ist. Es wäre zwar zu sehen das ich eine Vorabkündigung gesetzt hätte, aber die Kündigung nicht bestätigt worden wäre ??? Als ich ihm sagte das ich fristgerecht gekündigt habe und vor kurzem sogar nochmals mit einer Mitarbeiterin telefoniert habe, die die Kündigung nochmals bestätigt habe, sagte er, im System wäre dieses aber nicht vermerkt. Auf meine Bitte hin, die aufgezeichneten Gespräche zu überprüfen die die Kündigung bestätigen würde, sagte er mir das diese nur zu Schulungszwecken verwendet werden ? Ich fragte ihn wie ich sonst noch Kündigen gesollt hätte, wenn das ganze über mein O2 Konto nicht richtig funktioniert. Daraufhin kam die Bemerkung ich hätte das Ganze ja auch schriftlich machen können.
Da frage ich mich, was ich falsch gemacht haben soll!!! Ich setze bestimmt nicht aus Langeweile meinen Haken bei der Kündigungsvormerkung. Jetzt wurde mein total überteuerter Vertrag um ein weiteres Jahr verlängert. Im Moment habe ich keinerlei Anhaltspunkte wie es bei dieser Sache weiter geht. ich habe mich an die Frist und das Telefonat innerhalb der 10 Tagesfrist gehalten und muss nun etwas akzeptieren was ich nicht möchte, nur weil ein Mitarbeiter da anscheinend einen Fehler gemacht hat !
Es wäre schön wenn mir bei dieser Sache jemand helfen könnte oder eine Lösung wüsste !!!