Você se certificou que instalou os drivers CORRETOS da sua placa de vídeo?
Você instalou o DirectX 9 ATUALIZADO?

Se sim, procure saber se não tem nenhum programa rodando junto com o Tibia que possa causar esse lag, ou até mesmo se não é sua internet que está lenta.

Pergunte aos seus amigos se eles estão com o mesmo problema (pode ser o servidor do Tibia).