Já tentou desinstalar utilizando o CCleaner? Ele irá limpar os registros do Tibia, ou então desinstalar pelo painel de controle? Já verificou se seu firewall não está bloquando o Tibia?