iMessage für Rufnummer plötzlich deaktiviert und Reaktivierung der Rufnummer scheitert mit Fehler

Ich habe seit Freitag das Problem, dass sich auf meinem iPhone X die Rufnummer aus iMessage verabschiedet hat, ohne dass ich irgendwas getan hätte. Sie war einfach deaktiviert und versucht seither sich neu zu aktivieren. Die Aktivierung scheitert immer mit Fehler, dass die Aktivierung fehlgeschlagen sei.

Ich habe schon alles probiert, Neustart, Deaktivierung von iMessage und Facetime, SIM-Karte raus, keine Chance. SMS kann problemlos auf dem iPhone empfangen werden, daran liegt es also auch nicht. Provider ist Vodefone.de.

Hat noch jemand Tipps, wie ich auf dem iPhone meine Rufnummer wieder für iMessage registriert bekomme?