I have the same problem.
I followed the advise and I switched from Bing to Chrome, Unfortunately this does not fix the problem. I still get the same error message. I am in Germany and connecting PayPal Germany.
Please, somebody at QBO help!
