Primeiramente tente lembrar a Account, vá em: http://www.tibia.com/service/?subtopic=lostaccount
Peça a nova senha e visite os 2 e-mails, no caso o antigo que você usava e o que você quis cadastrar e veja em qual chegou a nova senha.

Sem mais,