Tiene pinta de que tienes algún problema con la conexión Wifi o con los Datos móviles. Si puedes prueba con otro Wifi distinto a ver si así te funciona.
Revisa también que no tengas alguna VPN o similar en tu conexión que haya se filtre la conexión con los servidores de Apple.