Never mind, I realized that garbage data was added to the compressed data, before encryption. Glad to see that GPG behaves better than PGP in this occasion.