Bei mir ging das auch erst nicht.
Habe dann einen Hard-Reset vom iPhone gemacht und danach ging es.
Der hatte wohl irgendwie die erneute Aktivierung der FaceTime-Daten gebraucht.