Hi,
I ran into the same problem and in the end it turned out that the problem was Plugins.Payments.PayPalStandard.Fields.BusinessEmail not matching the PayPal account associated with the token in Plugins.Payments.PayPalStandard.Fields.PDTToken.
This isn't explained and the error message that PayPal is providing is completely misleading; in any case I figured it out after a while: BusinessEmail must match the PayPal account providing the token.
Hope this helps.