Esta questão já tem uma resposta aqui:

Não sei como resolver meu problema. Nós publicamos um aplicativo Android no mercado Android. Depois de corrigir alguns problemas, não podemos liberá-los como uma próxima versão do aplicativo no mercado porque perdemos a chave privada usada para assinar essa criação. Se a versão de atualização não estiver assinada pela mesma chave, o Android não está aceitando a versão.

Para esta aplicação, poucos usuários já compraram no mercado. Se carregarmos o mesmo aplicativo com um nome de pacote diferente, os usuários comprados não poderão obter a versão atualizada. Como posso resolver o problema? Alguma sugestão a respeito disso?

Desde já, obrigado...