Como o Lee Kun disse, vc formatou recentemente? Instalou Windows 7 ou XP?
Se sim, aconselho vc a pegar a marca e o modelo do notebook, entrar no site da fabricante e baixar TODOS os drivers disponíveis para sua versão do Windows. Instale-os.
Vá no menu Iniciar, clique com o botão direito em Meu computador e selecione Gerenciar. Vá no gerenciador de dispositivos. Confira se seu adaptador de vídeo não é "Generic Card" ou sei lá o que, algo do tipo. Se for, procure o driver da placa IMEDIATAMENTE, pois isso não prejudica só o Tibia, mas também a resolução do pc e qualquer outra coisa relacionada a vídeo.
Se continuar, com o Tibia aberto, entre no Gerenciador de Tarefas do Windows e verifique a porcentagem de uso dele. Clique com o botão direito no Tibia, selecione ir até o processo, clique com o botão direito novamente no processo e altere a prioridade em "Definir Prioridade". Normalmente as mais baixas não pesam tanto no pc e rodam melhor, pois o Tibia não necessita travar tantos recursos para rodar.
Se nenhum dos casos funcionar, avise que verificamos