Einleitung fehlt obwohl Vormieter zuvor DSL hatte

Hallo, da ich mich bereits einige male an den Kundenservice gewandt habe und diese mir keine Lösung bieten konnten, versuche ich es mal hier.

Vor einer Woche war der Techniker da um das Internet freizuschalten. Nachdem er seine Arbeit innerhalb weniger Minuten erledigt hatte, sagte er mir in 10 Minuten würde es gehen. Schön und gut. Also schloss ich das Modem an und wartete, aber das DSL Lämpchen blinkte noch einen Tag später dauerhaft. Ich erhielt eine SMS von O2, dass die Endleitung zwischen Tae und apl komplett fehlen würde und ich eine Baugenehmigung bräuchte, um eine verlegen zu lassen. Ich habe aber mit dem Vormieter gesprochen und dieser hat ein Jahr zuvor genau so Internet bezogen! Dann kann es doch nicht sein, dass eine Endleitung komplett fehlt? 

Mit meiner Vermieterin habe ich ebenfalls gesprochen, diese kann das auch überhaupt nicht nachvollziehen und ist auch nicht bereit die unsummen zu zahlen, die hier auf uns zu kommen eine neue Leitung verlegen zu lassen obwohl eine eben da sein müsste. Ein neuer Techniker Termin ist ebenfalls teuer. Was können wir tun?  

Ich habe seit Anfang November diesen Vertrag mit O2 abgeschlossen, kann aber die Vertragsdaten auf der Seite nirgends finden. Da steht nur das kein DSL Auftrag vorhanden wäre. 

Ich hoffe wirklich inständig nicht nochmal den Kundenservice anrufen und das problem zum xten mal schildern zu müssen. 

Ich bedanke mich im voraus für die Aufmerksamkeit.