Fais le test de connexion et regarde tout en bas si ton NAT est ouvert, s´il ne l´est pas c´est ça la cause de ton probléme.
Dans ce cas là, il te faudra ouvrir les ports de ton routeur comme il y est expliqué ici :
http://forum.xbox-mag.net/ftopic42313.html 