A minha foi feita justamente pelo app OpenKeyChain, e tá funcionando normalmente...

Será que o problema não é a organização no formato do pgp que você tá copiando? Tipo, havendo espaço e quebra de linha no código?