Die sofortige Kündigung sollte möglich sein, da der Dienst seit 4 Wochen nicht funktioniert.
An deiner Stelle würde ich morgen die Kündigungsabteilung anrufen Tel. 0800 989 989
Aber Achtung, es sind Verkäufer, die mit Rabatten locken, was aber in deinem Fall keine Lösung bringen wird.