It is now 2023, and the same issue persist and there has not been a solution found for this. Why not just move to stripe as a payment card solution if PayPal is being difficult. 

I have just spent my whole day just trying to connect PayPal to QBO and no luck. I have moved from Xero to QB and it looks like am about to regret this decision. 

my account is stuck ( please see attached) for hours. I have tired incognito mode, different computer, even my phone and still no luck.