Não uso roteador, só o modem da NET mesmo. É um Arris TG862.
Eu suspeito que o problema é que ele fica alternando de IPv4 pra IPv6, mas enquanto a maioria dos modem permite desabilitar esse "recurso", o Arris não permite!
Agora o caso piorou, apesar de funcionar com o IPv6 ativo, o Xbox não tá...