Apesar da resposta simples, as vezes o meu volta a ocorrer o Nat duplo. As vezes só desligar e ligar modem e Xbox já resolve.
Ontem isso não resolveu. Eu tive que acessar a configuração de rede, configuração avançada e fazer alterações nas portas. Tenta aí... Vai que dá certo.