vu le nombre de topic sur ce sujet je propose ce lien:
http://www.xbox.com/fr-FR/support/Xbox360/connecttolive/connecttoxboxlive.htm
vous y trouverez toutes reponses a vos question.
si probleme de nat ( restreint ou moderé ) appelez votre fai qui vous diras quels port de votre routeur a ouvrir ( cela depends du fai et du modele de routeur ).
si par hazard en faisant
vous ne trouvez pas la solution posez la ici.