Nach SIM-Tausch Nummer nicht änderbar

Hallo!

Ich habe bei meinem iPhone 6 den Betreiber gewechselt und die Sim-Karte getauscht. Alles gut, bis auf die Tatsache, dass iMessage und Facetime immer noch hartnäckig auf die alte Nummer zugreifen wollen und ich sie aber auch nicht ändern kann, weil sie entweder endlos abgefragt wird (sich drehender Kreis) oder sie grau hinterlegt ist.

Ich habe schon alles gemacht was ich im Netz finden konnte, leider ohne Erfolg

1) Darauf geachtet, dass die neue Nummer unter "Telefon" gespeichert ist

2) Ein neues Passwort für die AppleID gewählt. Dann mit iTunes synchronisiert. Da stand, dass ein neues Passwort alle Telefonnumern löscht.

3) Ganz simpel iMesssge und Facetime deaktiviert und wieder aktiviert. Wahlweise mit Neustart, Kaltstart oder komplett den Akku leer werden lassen

4) Über eine Webseite von Apple habe ich die alte Nummer in ein Formular eingetragen und dann abgeschickt. Daraufhin habe ich eine SMS erhalten mit einem Code. Diesen Code habe ich über die Webseite eingegeben und dann stand da, dass die Telefonnummer ab jetzt nicht mehr mit iMessage verbunden ist.

5) Reset der Netzwerkeinstellungen

Leider hat nichts davon geholfen. Immer wenn ich iMessage aktivieren will, geht das Handy in die Endlosschleife und iMessage wird nie aktiviert. Wenn ich mich mit meiner Apple ID anmelde, dann sehe ich wieder die alte Nummer grau hinterlegt.

Ich bin mit meinem Latein am Ende.

Wer hat noch eine Idee?