Probleme iphone/Store

Bonjour,

Je viens de recevoir mon iphone 3gs neuf, lors de la première utilisation il me demande de se connecter a itunes quand je lance itunes il m'affiche le message d'erreur suivant "Il est impossible de répondre a votre demande auprès de l'itunes store. La connexion a été rejetée" or j'ai accès a l'itunes store et a internet...

Quelqu'un aurai une piste? Il est neuf et je peux meme pas m'en servir...

Merci d'avance