I am having a very similar problem, except my error message says "There was an issue processing your payment. Try again or use a different payment method." Many customers are reporting this and not a single PayPal payment has gone through today, but my Shop Pay payments are working fine.
