Sinto dizer isso, mas isso é bem provável de ser problema de rota de internet. Também está ocorrendo comigo aqui no trabalho (Em casa consigo logar normal). Não consigo logar no Naruto no meu notebook usando internet do celular (Já desinstalei e reinstalei o launcher, limpei o cache, instalei versões anteriores e nada resolveu).

Mas hoje encontrei uma maneira, utilizando VPN, embora o jogo fica meio lagado, pelo menos consigo logar.

Espero que isso te ajude. =)