Seguinte, existem algumas razões pra esse erro:

1º - Vê se a sua conexão com a internet tá ativada;
2º - Abre o Tibia, vai em Options, Network, e vê se o "Test Server Login", tá marcado... se tiver marcado, só desmarcar e dar ok
3º - Se você tiver usando algum firewall, vê se ele não tá bloqueando o Tibia
4º - Checa no site oficial, se o seu mundo não tá como offline... sei lá, as vezes aconteceu algum problema e ele ficou off (Quando precisa dar reset, ou server save, ele fica assim)

Bom... essas são as 4 primeiras coisas que você tem que checar quando da esse erro... Dai tendo sucesso ou não, da um retorno aqui...