O JOGO PEDIU PARA MUDAR MINHA SENHA E QUANDO O FIZ PERDI MEUS PERSONAGENS

Fui logar no jogo e apareceu uma mensagem dizendo para eu mudar minha senha, fui la e alterei, quando fui logar novamente (com a senha nova) meus personagens sumiram. Antes que alguem pergunte, a senha antiga não funciona mais.
Alguem tem alguma idéia de como posso recuperar meus chars? Se é que isso é possivel.