Tenta fazer uma desinstalação total do Tibia. Sugiro baixar o programa RevoUninstaller e desinstalar o Tibia no modo avançado, pra ele ir atrás dos registros deixados pelo jogo. Depois disso tenta instalar de novo, se o problema persistir avisa por aí que tentamos alguma outra coisa.