Probleme bei Umzug DLS-Vertrag

Hallo,
ich bin seit Ende letzten Jahres in Gesprächen mit euch, um mit meiner FritzBOX und meinem DSL Vertrag umziehen zu können. Telefonisch wird mir immer alles zugesagt (z.B. morgen ein Techniker-Termin), doch wenn ich für Rückfragen zum Status der Bearbeitung bei einem anderen Kundenberater lande, sind die Infos nicht hinterlegt. Zum Beispiel wurde gar kein Techniker-Termin für morgen vermerkt.
Online kann ich den Umzug nicht beantragen, da im letzten Schritt immer steht "Wir können an dem neuen Wohnort Ihren DSL-Tarif nicht sicherstellen, bitte setzen Sie sich mit der Kundenbetreuung in Verbindung." Ich möchte allerdings nicht mehr anrufen, da dies bisher kläglich gescheitert ist. Bitte um Hilfe. Ich zahle seit Monaten 35,99 ins Nirwana.