Erro no Battlefield 3 , BC2 E BF4

Galera, eu sei que a EA foi atacada por hackers, mas pra todo mundo já voltou normalmente o game, o problema é que eu sou suuuper azarado e aqui continua o problema comigo..

Então vamos lá: Toda vez que eu tento acessar o Battlefield 3 por exemplo, da o seguinte erro : Failed to connect to EA Online. Please try again.

Procurei na internet e vi que algumas soluções seria limpar o Cache do Xbox e excluir o Save data, fiz os 2 mas o problema continua.

Então fui ver se era algum problema com a internet, e quando faço o teste aqui, e da o Erro NAT. Mas o que eu não entendo é que o meu primo ta jogando o BF3 NORMALMENTE na mesma internet que eu, ou seja, no mesmo Wi-Fi

Já testei deixar o Xbox dele desligado e tentar jogar aqui, mas mesmo assim não funciona, então não pode ser problema de conflito entre os 2 Xbox..

Então queria saber se alguém tem a solução pra esse problema e porque o Xbox dele não da esse erro e o meu dá :/

Obs: Meu xbox a única diferença é que possui 250gb e o dele 4gb.

Desde já agradeço :)