a única solução funcionou para mim usando java keytool e gerando um. keystore
arquivo a linha de comando e, em seguida, use esse .keystore
arquivo para assinar meu aplicativo
você pode encontrar o keytool java neste diretório C:\Program Files\Java\jre7\bin
abra uma janela de comando e mude para esse diretório e digite um comando como este
keytool -genkey -v -keystore my-release-key.keystore -alias alias_name -keyalg RSA -keysize 2048 -validity 10000
O Keytool solicita que você forneça senhas para o armazenamento de chaves, seu nome, empresa, etc. observe que, no último prompt, você precisa inserir sim.
Em seguida, ele gera o armazenamento de chaves como um arquivo chamado my-release-key.keystore no diretório em que você está. O armazenamento de chaves e a chave são protegidos pelas senhas que você inseriu. O keystore contém uma única chave, válida por 10.000 dias. O alias é um nome que você usará posteriormente para se referir a este armazenamento de chaves ao assinar seu aplicativo.
Para obter mais informações sobre o Keytool, consulte a documentação em: http://docs.oracle.com/javase/6/docs/technotes/tools/windows/keytool.html
e para obter mais informações sobre como assinar aplicativos Android, acesse: http://developer.android.com/tools/publishing/app-signing.html