Nutzt Du für Deinen Zugang zum Internet ein VPN? Deinstalliere es ggf. vollständig, wenn Du es ausschließlich für private Zwecke nutzt.
Versuche darüber hinaus noch Folgendes: Gib in einer Eingabeaufforderung den Befehl ipconfig /flushdns ein. Dieser Befehl löscht alle auf Deinem PC gespeicherten Host-Namen, also auch evtl. nicht mehr verfügbare Namen von Apple-ID-Servern.
Wenn das nicht hilft, setze über 'Einstellungen > Netzwerk & Internet > Erweiterte Netzwerkeinstellungen > Netzwerk zurücksetzen > Jetzt zurücksetzen' Dein Netzwerk zurück. Nach dem Zurücksetzen und dem anschließenden Neustart musst Du Deine Zugangsdaten neu eingeben.