Vertragsverlängerung trotz korrekter Kündigung

Da mein anderer Beitrag ausversehen als gelöst gekennzeichnet wurde:

Hallo Leute, ich habe im Januar 22 meinen 2. Vertrag zur Kündigung vorgemerkt, da ich mich von der Nutzerin getrennt habe. Im April 22 habe ich mir ein neues Handy geholt und meinen Hauptvertrag verlängert. Wie ich dann später rausfand wurde der Kündigungsvorgang ohne Info übergangen und eine erneute 1 jährige Vertragslaufzeit für beide Nummern eingestellt. Nach Meldung an o2 Kundenservice warte ich nun seit vielen Wochen auf Behebung des Problems, während ich brav weiter beide Rechnungen zahlen darf und sich niemand wie versprochen bei mir meldet. Zugesagt wurde mir die Kündigung zumindest telefonisch. 

Ich habe zwar eine gute Rechtsschutzversicherung würde dies aber gerne einfacher regeln. 

Wie seht ihr das Thema? Ab wann soll ich den Anwalt einschalten?

Ich sehe hier eine Rückzahlung und Auflösung des 2. Vertrages.

Ps: In mein O2 steht auch klar die vorgemerkte Kündigung, die bereits telefonisch bestätigt wurde. Aber nicht mehr wie ursprünglich für 2022 sondern jetzt neu 2023 wie der Hauptvertrag.

Bitte um Hilfe

MfG