Hello, I ended up contacting PayPal tech support and they said it’s a failsafe that prevents duplicate orders. You have to go into your PayPal account settings (don’t remember where exactly) and disable “prevent duplicate transactions”. It worked for me, haven’t had this issue since!
I have the exact same issue. 3 out of my last 5 orders failed and gave the same error. I’m awaiting word from Paypal tech support, any luck here?