Keine Reaktion auf Kündigung

Hallo zusammen,
ich habe einen DSL Flex S Vertrag, monatlich kündbar, der schon lange gekündigt sein sollte.

Zunächst war es schon eine Odyssee überhaupt den Kontakt herzustellen. Auf der /kontakt Seite suggeriert O2 es gäbe nur Kontaktmöglichkeiten per Chat oder Telefon. Kurz nach Mitte Oktober habe ich eine Kündigungsvormerkung platziert, leider konnte ich mich wegen Krankheit dann nicht mehr rechtzeitig um den Anruf kümmern. Nach intensiver Recherche, die entsprechende Seite muss man erstmal finden, habe ich herausgefunden, dass es doch Faxnummern gibt sowie Postadressen.

Daher habe ich mich entscheiden gleich einfach ein Fax zu senden, mit Erläuterung meines vorherigen Kündigungswunsches und auch der Aussage, dass ich eine Kündigung hilfsweise zum nächst möglichen Termin wünsche. Das war kurz nach Mitte November. Eine Reaktion darauf gab es nicht.

Über den Rückrufservice (auch diesen Service musste ich erst über den Chat erfragen, ich bekam dann einen Link, der aus meinem Kundencenter nicht verlinkt ist, zugesendet, unter dem es möglich war einen Wunschtermin einzustellen) kam es zu einem Telefonat. Der Mitarbeiter hat jedoch das Fax nicht gefunden, zudem musste erst zu den für DSL zuständigen Mitarbeitern durchgestellt werden, dort hieß es dann die Nummer +491805571766 wäre nicht die richtige Adresse ich sollte das Fax nochmal an +491805880088 schicken, es würde dann noch die Woche bearbeitet. Auch das habe ich ad hoc getan, aber seit dem gab es keine Rückmeldung mehr. Name, Vertragsart und Kundennummer waren korrekt auf dem Dokument ersichtlich. Ich habe auch nur diesen einzigen Vertrag mit O2. Im Kundencenter steht nur der Vertrag sei aktiv, auch auf der letzten Rechnung für Dezember die Ende November kam, ist nichts über eine Kündigung vermerkt.

Dazu ist auch noch zu sagen, dass der Raum für den der Internetanschluss geschaltet war schon seit Mitte Oktober übergeben wurde. Den dortigen Internetanschluss kann ich seitdem mangels physischem Zugang natürlich nicht mehr nutzen. Zum Briefkasten habe ich auch keinen Zugang mehr für den Fall, dass O2 auf die Idee kommen sollte an diese Adresse Briefe zu versenden. Das habe ich aber auch im ersten Fax mitgeteilt.

Fakt ist: Der Vertrag dürfte schon seit geraumer Zeit nicht mehr weiterlaufen. Es liegen Dokumente vor, die die platzierte Vormerkung und die versendeten Faxe nachweislich bestätigen.

Was wäre außer rechtlichen Schritte ratsam jetzt zu tun?