Hab das Problem gelöst
Habe mir einen neuen GMX Account erstellt und damit die Premium Version abonniert (1 Monat Kostenlos), direkt darauf hab ich mit den Account den nur Premium Support angerufen und das Problem dort geschildert.
Die haben sich Schluss endlich darum gekümmert.
PS: Vertrag kündigen ging ohne Probleme und ohne weitere Kosten.