Faça o que o cara ai de cima falou,mesmo assim não funcionar:
Crie um atalho do Tibia e vá em propiedades,ache o destino...Que deve estar +- assim:
"C://Arquivos de programas/Tibia*****" (Isso é um exemplo,não copie)

Escreva engina 0 ao final de "C://Arquivos de programas/Tibia*****" engine 0
(Ficando assim)

Tente tbm baixar a ultima versao do DirectX (Que é a 9.0) e instalar ela,caso os drives da sua placa de video não esteja com as ultimas atualizações procurre obter elas