What has your hosting company said about it?
Chances are one server has blocked something either unexpectedly or quite intentionally and maybe you'll need to have your account moved if they won't consider unblocking something.
You could point them to this document which explains some of the technical needs:
http://www.zen-cart.com/wiki/index.php/PayPal
Bookmarks