Même réponse que cyborg, essaye de fermé les applications sur ton pc qui utilisent ton adresse mail. Donc si ton msn messenger tourne femre le (donc ne pas le réduire mais vraiment lui demandé de cloturer ta session).
Après vérifie que l´adresse que tu rentre dans la console est bien valide (majuscules et minuscules peuvent être importantes).
Autre précision il faut une adresse type @hotmail.com, @hotmail.fr, @msn.fr .....
Au cas ou ça ne marcherais pas va sur ce lien :
https://accountservices.passport.net/ppnetworkhome
.srf?lc=1036
tu vas sur la partie "utiliser une adresse de messagerie dont vous disposez déjà" et tu suis la procédure. Une fois fait tu aura à coup sur un compte Passport Network valide, et donc tu devrais pouvoir te connecter sur xbox live.
Bon courage et bonne chance