Resolvi! Conectei o console no meu celular (configurado como roteador wifi) e ele entrou normalmente. Depois voltei para meu roteador e internet padrão e voltou a funcionar. Reiniciei o xbox algumas vezes e continuou funcionando. Ainda não desliguei fazendo limpeza de cash, mas acredito que...
Comprei o Xbox One e em seguida assinei o EA ACCESS (anual). Baixei o Titanfall e joguei normalmente por umas 2 ou 3 semanas.
Do dia 03/10/2015 em diante ele simplesmente parou de conectar.
Outros jogos do EA Access funcionam normalmente e não tenho nenhum problema para jogar online nenhum...