Hallo,
vielen Dank für Deine Anfrage.
Vorweg: Ich sehe es kritisch, dass der Vertrag ohne weiteres fristlos gekündigt werden kann und würde in diesem Fall selber folgende Herangehensweise wählen:
Schreiben (Einschreiben) an O2 mit dem Hinweis auf den abgeschlossenen Vertrag und die von O2 zugesagte Leistung. Dabei würde ich eine angemessene Frist (max. 14 Tage) zur Mangelbeseitigung bzw. Beantwortung setzen. Dabei den Hinweis auf eine fristlose Kündigung des Vertrages nicht vergessen, wenn von Seiten O2 nichts passiert.
Sollte darauf keine Reaktion kommen würde ich fristlos kündigen und dabei gleichzeitig die Einzugsermächtigung (sofern erteilt) wiederrufen.
Viel Erfog!