Bitte um Hilfe bzgl. Vertrag in nichtversorgtem Gebiet

Hallo liebes Forum,
ich hoffe ihr könnt mir bei meinem Problem weiterhelfen, denn seit gestern weiß ich wirklich nicht mehr weiter.

Kurz zum Sachverhalt:
Vorgestern loggte ich mich mit meinen Daten im Kundencenter von Unitymedia ein. Bei der Durchsicht der Angebote und meiner Daten fiel mir auf das immer noch die Adresse meiner alten Wohnung von Ende 2013 angegeben war.

Daraufhin schrieb ich Unitymedia an, mit der Bitte, dies zu ändern, wie es 2013 telefonisch und auch nochmal schriftlich per Brief vereinbart wurde. Damals wurde mir telefonisch erklärt, dass ich bei meinem Umzug innerhalb der Stadt ihnen die neue Adresse zusenden solle, nachdem ich sie natürlich auch am Telefon schon weitergab, und sich ansonsten nichts für mich ändern würde.

Gestern bekam ich dann die Antwort, dass meine seit Ende 2013! bewohnte Adresse gar nicht von Unitymedia versorgt wird, was sich im Verfügbarkeitscheck als richtig erwies, und Unitymedia mir daher die Kündigung nahe legt, wenn ich ihnen den Ummeldebescheid zu kommen lassen. Ansonsten würde der Vertrag zum 14.4.2016 auslaufen.

Nun bin ich völlig verwirrt, da ich keine Ahnung habe von wem, seit wann und auf welche Weise ich Internet beziehe, da ich mich darauf verließ, was mir von Unitymedia am Telefon bzgl. der Ummeldung geraten wurde.

Ich habe seit 2013 weiterhin pünktlich meine Rechnung von Unitymedia bezahlt, meine Rufnummer mitgenommen und ansonsten keinerlei Probleme gehabt.

Ich hoffe Ihr könnt mir helfen, falls dies ein schwerwiegenderes Problem wird oder ich vielleicht einfach den Wald vor lauter Bäumen nicht sehe.

Liebe Grüße