O principal problema em compatibilidade com as antigas versões do PGP é / foi o algoritmo IDEA, mas parece que a patente do algoritmo expirou até agora.
Desta página você pode baixar um plugin de algoritmo IDEA para GPG. Acho que usei isso há muito tempo para descriptografar algo criptografado com uma versão DOS muito antiga do PGP.