Esse método pode não resolver 100% dos casos de lag. Isso porque alguns casos podem não estar ligado a seu pc, internet ou provedor, pode ser um problema exclusivo do servidor do Naruto Online.

Enfim, comigo resolveu porque no meu caso o erro estava nos arquivos do meu jogo.

Um dia a energia caiu aqui no meu bairro bem na hora que eu estava jogando, ai quando voltou e eu fui abrir o jogo novamente, percebi que tava lento pra KCT. Mesmo eu limpando cache, usando Ccleaner, desinstalando o jogo e instalando novamente. O lag continuava lá. Depois de pesquisar um pouco, descobri que o jogo poderia estar corrompido. Ai pensei "mas eu já reinstalei essa porra, porque não corrigiu esse erro?'. Simples, o jogo compila vários arquivos na raiz do seu Windows, então apenas desinstalá-lo não remove todos os registros. Então lembrei de um programinha que funciona bem nesse caso.

Revo Unistaller: https://www.revouninstaller.com/revo_uninstaller_free_download.html

Baixe e instale o Revo Unistaller. Não se preocupe, a versão free tem todos os recursos que vamos utilizar.

Depois de instalado, abra o programa Revo Unistaller e selecione o Naruto Online para desinstalar.

Depois de desinstalar o Naruto Online, clique em Avançado e depois em Verificar.

Por fim, clique em Selecionar Tudo, e logo depois em Excluir. Não se preocupe, todos os arquivos listados são arquivos do jogo, não vai excluir nada além disso.

Pronto! Depois de concluir o processo, é só instalar seu Naruto Online novamente.

A primeira vez que você logar no jogo pode haver uma demora no carregamento, isso porque o jogo vai baixar os aquivos novamente do servidor. Não se preocupe, isso acontece apenas na primeira vez, depois o jogo fica normal.

Como eu disse no começo, esse método não resolve 100% dos casos, as vezes o problema pode ser externo (problema no servidor do jogo).

Espero ter ajudado!