You have requested an outdated version of PayPal. This error often results from the use of bookmarks.Solved it by commenting this line on my code (when setting up the paypal form in GWT):
paypalForm.setEncoding(FormPanel.ENCODING_MULTIPART);
Apparently PayPal recently implemented changes to prevent it from accepting posts with encoding type multipart/form-data.
Hope it helps.