Grundsätzlich hast Du ein Sonderkündigungsrecht und könntest sofort, ohne Einhaltung einer Frist, kündigen.
Die Kündigung werden sie nach Deiner Darstellung abweisen. Dann könntest Du nach Ankündigung die Zahlung einstellen und auf Mahnungen warten. Der ersten Mahnung widersprechen und dies mit nicht erbrachter Leistung begründen. Dann warten bis der Mahnbescheid kommt und dem auch begründet widersprechen. Abwarten, wie ein Richter entscheidet.
Und da liegt der Hase im Pfeffer! Du brauchst ein dickes Fell und wirst Dich über die Argumente wundern, warum sie doch eine Leistung erbracht haben.
Hinzu kommt, dass Du möglicherweise einen KOmbi-Vertrag hast. Also wird nach der Mahnung irgendwann auch das Telefon abgestellt. Könntest Du den Telefonanteil beziffern?
Deshalb würde ich wahrscheinlich regulär kündigen. Du bekommst dann sofort einen "Ach, bleiben sie doch"-Anruf. Und da ist die Kulanz-Bereitschaft dann plötzlich enorm.
Übrigens: Die Telekom hat mich in einem ähnlichen Fall aus dem Vertrag entlassen (war aber ein reiner Datenvertrag). Auf der Website war HSPA für die Region angezeigt, tatsächlich hatte ich instabiles EDGE. Hab per Mail hingeschrieben. Dann kam ein Anruf und es wurde bestritten, dass HSPA zugesagt wäre. Daraufhin habe ich eine weitere, leicht erboste Mail geschrieben mit dem Screenshot von deren Website und dem tatsächlichen Signal. Und dann kam ein Anruf: "Wir haben gemessen. SIe haben Recht. Wir würden Ihnen ein Sonderkündigungsrecht einräumen. Brauchen das aber schriftlich." Das habe ich wieder freundlich verfasst
— geändert am 16.09.2012, 18:25:32
Die Tatsache, dass ich paranoid bin, heißt noch lange nicht, sie seien nicht hinter mir her!