Ma con GPG hai generato una nuova chiave?
Se si è quello il problema. A questo punto genera la tua chiave pubblica da GPG (che è differente da quella di PGP), rimandala al mittente e fatti mandare un nuovo file crittografato con la nuova chiave pubblica.