Koppelung von Apple Watch SE mit iPhone 13 schlägt fehl

Hallo zusammen!

Mein Sohn hatte ein iPhone 8, gekoppelt mit seiner Apple Watch SE, was immer sehr gut zusammen funktioniert hat.

Nun hat er ein iPhone 13 und wir versuchen nun seit einer Weile die Uhr mit diesem zu Koppeln, was leider nicht gelingt. Starten der Koppelung funktioniert zunächst problemlos, doch dann unter dem Punkt "Nachrichten" nach Eingabe des Passworts für die Apple-ID kommt die Meldung " Anmelden nicht möglich. Beim Verbinden mit dem Server ist ein Problem aufgetreten".

Beide Geräte sind auf aktuellem Softwarestand. Wir haben zuvor die Watch vom alten iPhone entkoppelt, die Aktivierungssperre entfernt, sie auch schon zurückgesetzt und auch schon aus der Apple-ID gelöscht, das Phänomen ist dennoch immer das selbe.

Hat jemand eventuell einen Tipp für mich, wie ich ihm helfen kann?

Anmeldung mit Appel-ID und Passwort klappt ansonsten ohne Probleme!

Danke im Voraus!