Please describe what actually does or does not happen as a result of using PGP with the new servers.
What PGP version is being used?
Does this Knowledge Base Article apply?
If you are not using PGP Universal, and if you let PGP Desktop automatically configure your PGP messaging service, this might be resolveable by deleting your current PGP messaging service, and letting PGP recreate it.