Do you have anything else using an email proxy, such as AV or antispam?
If not, have you done any manual changes to your PGP messaging service?
If not, it may help to delete your PGP messaging service and let PGP recreate it.
It may be helpful first to look at your server settings in your PGP messaging service and make sure they are correct.
This troubleshooting article may be helpful.