Auftragsstornierung DSL

Hallo,
ich habe vor einiger Zeit eine E-Mail bekommen wo mir mitgeteilt wurde das mein gewünschter Auftrag nicht ausgeführt werden kann. Darauf hin habe ich mich mit dem Kundenservice in Verbindung gesetzt und den Auftrag storniert. Nun wollte ich meinen Anschluss komplett bei der Telekom kündigen da diese meine Grundversorger sind. Von denen musste ich aber erfahren das der Auftrag von Telefonica immer noch aktiv sei und ich dadurch nicht kündigen kann.
Wie kann ich meinen Auftrag schnellstmöglich stornieren?

Da mir schon einmal von der Hotline mündlich die Kündigung bestätigt wurde ohne erfolg, möchte ich darum bitte von Kommentaren wie "Ruf bei der Hotline an" abzusehen, da man sich darauf leider eh nicht verlassen kann.

Mit freundlichen Grüßen