Have you installed the most recent PayPal Patch?
http://www.zen-cart.com/forum/showthread.php?t=56216

If so, could you try reloading the files once more, then remove and install and reconfigure it again ...