Xbox 360 não conecta na live

Tenho um Xbox 360 a quase 1 ano e sempre fui usuário live gold, meu Xbox e travado e só compro mídias digitais. Esta semana fui jogar e ele apresentou um problema de conexão. Indo em configurações de rede apareceu e executando o teste ficou da seguinte forma:

Xbox ------------- Rede --------------- Internet --------X--------- Live

Já entrei em contato com o suporte, executei todos os procedimentos descritos no site, restaurei as configurações de fábrica, troquei o equipamento (roteador) e nada. Achando que havia sido banido da Live, entrei em contato com o suporte novamente e me informaram que não havia sido banido.
Olhando em vários sites, vi que tem muita gente reclamando deste problema, e uns chegando não conectar na live por meses. Sabendo que a Microsoft não vai "descontar" os dias que não posso utilizar da live gold, gostaria de saber se alguém já passou pelo mesmo problema e se possível uma solução para o mesmo.

Obs: Não aparece nenhum código de erro, apenas informa que houve uma falha ao conectar na live.

As vezez é a conexão com a Internet mesmo, as vezes isso da aqui

Já resetei o modem, o xbox, troquei de modem de roteador e nada. To meio preocupado por que quando entrei em contato com o suporte, fiz todos os procedimentos possíveis e não volto a funcionar.

Ai fui pesquisar na net e vi que tem muita gente que ta com o problema a tipo uns 3 meses e sem solução. E a microsoft ta de braços cruzados, pois como o atendente disse "fizemos tudo o possível para resolver seu problema".

Ate consegui outro login de provedor e nada, na minha cidade tem um colega meu com o mesmo problema. Agora ja to ficando meio desesperado.

Posso estar falando besteira, mas muitas vezes eu não conseguia entrar em algum site específico e só depois que eu troquei o endereços de servidor DNS os sites voltaram a funcionar.

Repetindo, não tenho certeza, mas provavelmente o seu endereço de servidor DNS está no automático, se talvez mudar para o do google ele volte, assim como o meu voltou.

Lembrando que quando você mudar você pode voltar a qualquer momento pro automático, então não tem problema mudar. Mas do jeito que você está querendo resolver logo, toda possível solução é bem-vinda.