A placa de video deles não está com o driver correto para o Hardware. Pede pra ele instalar (caso haja CD), ou procurar na internet no site do fabricante, e instalar corretamente.
Depois, tente colocar 800x600 16 bits no pc, no cliente tibia tbm 800x600 16 bits, e na opção ADVANCED deixe marcado as três opções, e directx 5.
Tente novamente.
Obs. Como último recurso, pode marcar a opção "fullscreen" no cliente tibia que vai funcionar normalmente, mas use isso apenas como último recurso!
É interessante notar, que muitas vezes na entrada do tibia aparece distorcido assim, por causa do driver da placa de video, mas quando entra no jogo está normal. Mesmo tendo feito tudo que falei e aparecer a tela assim, entre no jogo mesmo assim para certificar se há problemas lá ou não. Na casa do meu cunhado por exemplo a tela de entrada começa assim e como configurei tudo (menos o driver da placa de video) quando entro no jogo é normal.
Abraço
[]'s