Abra o prompt de comando (CMD) como administrador: digite cmd no executar, clique com o direito do mouse e execute como administrador.

Faça o comando, ipconfig /flushdns, reinicie o pc e tente entrar no tibia.