scusa, non ho detto abbastanza...
In ordine:
-Io avevo installato solo PGP 7.X
-Ho creato la chiave con PGP
-Ho inviato la chiave pubblica al cliente
-Il cliente mi ha inviato un file crittato con quella chiave, ma usando GPG
-Ho installato GPG
Quindi ora ho tutti e 2.
Se il file GPG lo rinomino "file.PGP" e cerco di decifrarlo utilizzando il software PGP, sembra che riconosce che è stato cifrato con quella chiave, però mi da il seguente errore:
"An error has occurred: bad packet"
Se invece cerco di decifrarlo con GPG mi dice che la chiave è sconosciuta (in effetti la chiave privata è nel portachiavi di PGP).

Spero sia chiaro