Ah, tu es en NAT modéré. Pour vérifier que ce soit bien toi qui a ce souci (ça peut aussi venir de tes potes), fais ça :
Paramètres > Paramètres système > Tester la connexion Xbox Live.
Sur la dernière ligne, tu aura ton niveau de restriction NAT (strict, modéré, ouvert).