Do artigo da Wikipédia sobre Compatibilidade com PGP :
"Conforme o PGP evolui, as versões que suportam recursos e algoritmos mais recentes são capazes de criar mensagens criptografadas que os sistemas PGP mais antigos não podem descriptografar, mesmo com uma chave privada válida. Portanto, é essencial que os parceiros na comunicação PGP entendam os recursos uns dos outros ou menos concordar com as configurações do PGP. "
Você precisa ter certeza de que a chave foi criada usando um algoritmo que sua implementação openPGP pode manipular.