Olá Lord Pumba,
para ter certeza que seus drivers estão de fato atualizados, siga os procedimentos descritos
neste tutorial.
Caso o problema não sejam drivers desatualizados, então é evidente que a sua placa de vídeo não oferece suporte à Directx9. Aqui em casa, há 8 anos de tibia, sofro com o mesmo problema, sempre joguei em Directx5 pelo fato da segunda opção não estar disponível e da terceira (OpenGL) sobrecarregar o processamento da minha CPU.
Atente que o cliente do Tibia procura iniciar com a engine gráfica que proporcionará à você um melhor desempenho no jogo, se a opção Directx9 não está disponível e os seus drivers estiverem absolutamente atualizados, podemos concluir que o cliente do jogo não consegue selecionar essa engine gráfica devido à limitações da sua placa de vídeo (provavelmente OnBoard).
O jeito, ou é comprar uma placa de vídeo, ou se conformar com os 15~30 fps que você vai conseguir com o Directx5.

Postado originalmente por
Lord Pumba
O código de erro 13 (falha na alocação de superfície de vídeo) ocorre quando você tenta forçar um motor (engine) gráfico que não está disponível para o seu computador.
Respectivamente os engines 0, 1 e 2, são o Directx5, Directx9 e OpenGL. Introduzindo a sentença engine
N (N | N>=0 ^ N<=3) no destino do atalho você faz com que o cliente do Tibia perca a autonomia de definir qual é - teoricamente - o melhor motor gráfico para o seu computador, desta forma, você faz com que ele inicie automaticamente com o modo gráfico que você escolher, porém, se a sua máquina não oferecer suporte à opção desejada, ocorre o erro de alocação de vídeo.