De acordo com esse tópico, não apenas reinstale, mas baixe novamente o instalador. Talvez isso possa te ajudar.

obs. Você disse que já havia achado vários tópicos sobre isso. Se já fez o que diz o link que eu te mandei, ignore esta mensagem.
obs2. O tópico se refere ao Tibia 8.00 e foi criado em 2007, outra possível razão para ignorar esta "solução" mas não custa nada tentar