É bom verificar e fazer alguns testes como certificar-se da resolução 16 bits, 800x600 no tibia e no pc (apenas p/ teste), a opção show light effects marcada, a configuração da placa de vídeo e se possível desinstalar o tibia reinstalando novamente.
Em sistemas operacionais como windows NT 4.0 por exemplo Tibia não roda por causa do directx, então ele requer mesmo o directx e o problema relatado por vc, ter ocorrido após a atualização do directx p/ a versão 9 pode ter ocasionado ( eu disse pode, não que foi isso ). Faz as verificações e tente novamente, caso não consiga venha e nos diga além disso a versão do windows.
Abraço
[]'s