Exclui o Tibia pelo "Adicionar e Remover Programas" do "Painel de Controles" e tenta o seguinte:
Vá no Meus Documentos > Menu Ferramentas > Opções de pasta...
Agora, vá na aba Modo de Exibição, procura a opção Pastas e arquivos ocultos e tica a opção Mostrar pastas e arquivos ocultos.
Agora, ainda em Meus Documentos cole isso na barra de endereços:
C:\Documents and Settings\usuário\Dados de Aplicativos\Tibia
procure por um Tibia.cfg, normalmente terá arquivos com nome Tibia e não dará para ver a extensão, portanto, clique com o botão direito em cima de cada um e vá em propriedades que no campo Tipo mostrará se é cfg.
se achar esse .cfg, excluá-o.