I have the same problem with this error message. New site build with Shopify and linking Paypal for the first time. Also set up a new Paypal account so using it for the first time to take payments via Shopify site.
Any help would be much appreciated!