I have this same problem from the other end.  Inviting users to access quickbooks online company account, when they already have a quickbooks login (for Quickbooks Payments, or employee paystub access to their own payroll, they get the message:  

"Your administrator has not granted you access to
QuickBooks Online Plus.

Please contact your system administrator with any questions"