Bom, como você mudou o DNS e reiniciou o launcher e limpou o cache do mesmo, única explicação plausível na minha opinião seria a velocidade da sua banda larga. Perceba que não falei que você está sem internet e sim que pode estar ocorrendo oscilações para a navegação no jogo Naruto Online, as oscilações pode ser causada pela própria operadora (velocidade baixa), até mesmo pelo seu anti vírus, bloqueando o acesso ao mesmo, tente verificar ambos, se permanecer o erro, tira um print do mesmo e poste aqui porfavor.

São mais de 100 mil jogadores, isso acontecer com uma parcela quase minima de players.. É realmente difícil pensar que possa ser o problema do jogo, pode ser que seja? Pode, porem teria que ter uma massa muito maior de jogadores com o mesmo problema para isso.