Qual a sua placa de vídeo? Se não for uma Nvidia, ATI (e talvez Intel)... desista de rodar o Tibia diretamente, e tente pelo Wine (programa que emula softwares Windows). Mas caso sua placa for uma dessas, veja se você já instalou o driver de aceleração 3D, indo em Sistema > Administração > Hardware (algo assim).