Kann ich fristlos kündigen?

Schönen guten Tag meine lieben!

In meinem Dorf warteten Ich und mein Haushalt 6 Jahre auf besseres Internet (derzeit haben wir eine 16k Leitung bei der 13k ankommen) und 2019 gab es endlich die gute Nachricht, dass Netcom BW ihre 50k leitung ab Januar 2020 bereit hat. Daraufhin riefen wir November/Dezember o2 an und fragten dort ebenfalls nach, ob sie bei uns 50k anbieten werden. Der Kollege am Telefon versicherte uns selbstsicher, dass o2 ebenfalls 50k anbieten wird und wir nur den Vertrag auf den 50k Vertrag (welcher auch teurer ist) “upgraden” müssen. ganz glücklich stimmten wir zu und gingen mit genannten Kollegen die Bestellung durch welche reibungslos verlief. Am Tag der Wahrheit ( 8.01.2020 ) geschah es dann. Unser Internet ging wie zu erwarten weg und nach Neuinstallation des Routers mit den neuen Daten die wir bekamen und anschließend 2 stunden Telefonieren kam der Schock. Wir wurden lediglich auf eine (wenn ich mich richtig an die nette Dame am Telefon erinnere) neuere/höher prioritisierte 16k verlegt und nichteinmal die deutsche Telekom bietet bei uns 50k an. Wir wussten nicht, dass die neue 50k Leitung Netcom BW exklusive ist da uns ja bei dem Telefonat im Vorjahr so viele Versprechungen gemacht wurden. Ich weiß nicht ob es hilft aber am anfang des Telefonats im November/Dezember stimmten wir zu, dass der Anruf aufgezeichnet wird vielleicht zählt das als Beweis wenn nötig? Jedenfalls möchte Ich jetzt wissen ob wir jetzt noch Fristlos Kündigen können um zu Netcom BW zu wechseln da wir von den Kollegen von o2 ganz klar über den Tisch gezogen worden sind und o2 dem her nicht einmal annähernd den im Vertrag versprochenen 50mbit/s nahe kommt und es auch nicht in näher Zukunft nahe kommen wird.

Ich freue mich sehr über die Hilfe von den anderen Usern und erhoffe mir auch eine Antwort von o2 selber >->