Remet tout par défaut dans les paramètres réseau de ta console, et reprend tout depuis le début.
Pour configurer ton modem, va là : http://192.168.1.1/
Et essaie d'ouvrir le NAT pour Xbox Live avec les ports suivants :
TCP : 3074
UDP : 3074
UDP : 88
Essaie déjà ça, dit moi ce que ça donne après.