Si vous pouvez vous connecter à Internet mais pas au XBox Live:
1) Éteignez votre XBox.
2) Éteignez votre box, routeur, modem, etc., et patientez une minute.
2) Redémarrez votre box, routeur, modem, etc., et patientez encore une minute.
3) Redémarrez votre XBox, allez dans "Mes paramètres
Paramètres réseau", choisissez votre connexion (ou ajoutez-la si elle n'est pas visible).
4) Connectez-vous, du moins essayez.
Si vous avez bien suivi la méthode, la connexion au XBox Live devrait fonctionner.
Si après plusieurs tentatives (avec intervalles de plusieurs minutes entre chacune), la connexion au XBox Live ne marche pas, vous devez sûrement faire réparer votre XBox 360.
Plus de détails
http://support.xbox.com/fr-FR/xbox-live/connecting/cant-connect-to-xbox-live-wizard