Olá... Seu char pode estar travando por dois motivos.
1º Seu tibia está bugado.
2º Problemas na sua conexão.
Fica dificil ajudá-lo sem saber o que está travando seu char.
Tente ter certeza de que não é sua conexão, faça um teste de "PING" para você ver em quantos ms (milissegundos) está a comunicação com seu provedor, e se o retorno for mto alto, provavelmente o problema estará aí, até pq qdo há lag, o char sempre atrasa em um movimento. (Você pode "PINGAR" um site entrando no "PROMPT DO DOS" e digitando "PING WWW.TERRA.COM.BR" por exemplo, e quanto menor o valor mais rapido está sua conexão. (com um valor de 30ms para 1mb de conexão mais ou menos) - as vezes qdo a conexão está com problema esses valores ultrapassam 500ms, aí realmente o lag é terrível para se jogar tibia.
Se for algum problema com seu tibia, aconselho desinstala-lo. Verificar a versão e os arquivos do directx (é só executar o dxdiag), dar uma verificada no driver de video (geralmente os drivers instalados pelo proprio windows não são os mais atualizados), verificar se a config de video do tibia está em directx 9, 5 ou em opengl (sim isso muda e mto a jogabilidade do jogo), e por final reinstalando o game em outra pasta, faz com que ele reinstale novamente todos os arquivos, assim caso algum arquivo estivesse danificado com uma reinstalação nova e em uma outra pasta, resolveria o problema.
Bom espero ter ajudado e boa sorte para resolver o problema.