Außerordentliche Kündigung Handyvertrag

Mein alter Handyanbieter hat mir vor einiger Zeit geschrieben das er meinen Vertrag kündigen muss da er zu alt ist. Also habe ich mir einen neuen Vertrag mit neuen Tarifen rausgesucht.

Am Tag der Umstellung habe ich herausgefunden, dass ich jetzt einen neuen Anbieter habe. Davon wurde mir nie was gesagt, ist aber auch noch nicht das schlimmste. Bisher hatte ich D1, jetzt habe ich herausgefunden das ich jetzt O2 habe. Damit kann ich aber nichts anfangen, da bei uns alle nur D1 haben. Mein Handyanbieter konnte mir auch nicht wirklich weiter leiten. Die nette Dame im Call-Center konnte nur sagen das sie es weiterleitet.

Kennt sich jemand damit aus? Kann ich, aufgrund das nie in einem Schreiben stand das sich auch das Netz ändert, außerordentlich kündigen?

Vielen Dank für alle Antworten!