Connexion a l'app store impossible

Bonjour,
j'ai un problème avec mon iPhone 6 on me l'a changé car il était voilé et j'en ai un neuf.
Donc le problème est qu'il ne se connecte ni à l'app store ni a iCloud, quand je met le mot de passe il me dit "Echec de vérification : Une erreur de connexion au serveur d'identifiants Apple s'est produite" je pensais que le problème venait de mon adresse alors, j'ai essayé avec un autre identifiant et rien.
Si j'essaye de le restaurer c'est impossible car je dois desactiver "Localiser mon iPhone" mais pour le desactiver je dois me connecter bref je sais pas quoi faire.