Agreed it is on PayPal's end as it is the same issue on another ASP cart of mine and a PHP cart. I have also found references to it from others going back several years, although no fixes.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.