Fehler beim der Anmeldung bei iCloud auf mehreren Geräten

Ich bekomme bei allen Geräten (Windows PC, iPhone, iPad) im Browser folgende Meldung:

Beim Versuch, eine Verbindung zum Server aufzubauen, ist iCloud auf einen Fehler gestoßen.

Alle Geräte befinden sich im selben Netzwerk. Ich bekomme den Fehler auch wenn ich nur Mobile Daten nutze. Vor ca. 1,5 Stunden ging alles noch problemlos.

Ich kann auch keine Emails am iPhone abrufen, denn auch in Apple Mail steht "Accountfehler". Die Geräte wurde bereits alle neu gestartet.

Was könnte hier schuld sein?