Apple TV meldet "keine Kommunikation mit Server möglich"

Hallo,

ich habe mein Passwort für iCloud geändert und wollte nun dieses auch bei meinem Apple TV3 entsprechend ändern. Jedoch meldet mir das Apple TV nach der Anforderung der zweistufigen Authentifizierung jedes Mal das "Keine Kommuniktion mit dem Server möglich ist."

Der Netzwerktest läuft ohne Probleme, und der Zugriff aus iTunes (andere ID) klappt auch reibungslos. Nur der Zugriff auf iCloud (mit dem neuen und korrekten Passwort) kommt nicht zustande. Egal welches Device ich für die Bestätigung auswähle, es kommt immer die gleiche Fehlermeldung. Warum?

Achso, die Apple Server laufen laut Apple alle, daran kann es also nicht liegen.