Adressänderung wegen umzug nicht möglich

Hallo, wir sind am 1.4.2020 umgezogen. Mein Mann hat vor unserem Umzug mit O2 telefoniert und wollte die Adresse durchgeben,weil wir eigentlich den Abschluss behalten möchten. Man sagte ihm am Telefon,dass das mit der Adressänderung und Mitnahme nicht ginge,weil noch ein Betrag offen wäre. Dieser müsste erst überwiesen werden,dann könnte man das ändern... 

Also ich verstehe zwei Dinge nicht... Zum einen: es läuft ein Dauerauftrag wegen des monatlichen Beitrags und zum anderen, warum kann man das nicht umstellen,obwohl wir schon jahrelange Kunden sind und ja auch weiterhin bleiben möchten? 

Mein Mann hat versucht den angeblich offene Rechnungsbetrag zu überweisen, es scheitert aber an der per Telefon mitgeteilten Kontoverbindung..... Also irgendwas stimmt hier nicht. Unser alter Anschluss funktioniert nicht mehr,also der würde schon abgeklemmt und unser neuer geht noch nicht... 

Was sollen wir machen?