DSL Vertrag von O2 ohne Information storniert

Hallo zusammen, 

ich stehe vor einem Problem. Wir haben Anfang Oktober einen DSL Vertrag abgeschlossen, eine Bestätigung erhalten und auch einen Techniker-Termin bekommen. Dieser sollte am Montag (07.11.) stattfinden. Da bis heute unser Router noch nicht angekommen ist haben wir heute mal nachgefragt.

Bei dieser Nachfrage wurde uns mitgeteilt, dass der Vertrag storniert wurde. Wir haben KEINE Information darüber erhalten!
Wir sollen jetzt wieder mehrere Wochen warten, da der Vertrag neu abgeschlossen werden müsste, zu schlechteren Bedingungen für uns. 
Wir haben keine Zeit noch mehrere Wochen zu warten, da wir abhängig vom Homeoffice sind.

Die Mitarbeiter in der Hotline sind nicht hilfreich, wir haben heute mehrfach telefoniert und eine Weiterleitung zu jemandem mit Befugnissen ist nicht möglich.

Ich komme nirgendwo weiter und bin ohne die Installation des DSL Anschlusses nächste Woche aufgeschmissen.

Kann irgendjemand mir einen Tip geben wie ich weiter vorgehen kann (außer einen Beschwerdebrief zu schreiben, was ewig dauert)? Habe ich rechtliche Möglichkeiten?

Vielen Dank ​​​​​​​