Did you let the subscription last (it is separate from the accounting subscription). You need to contact payroll support for this issue. https://payroll.intuit.com/support/contact/
Resolution for 'connected issue: 'My account is no longer connected to my companies pay roll.' available: Yes.
The connected issue or error code is a known issue in Quickbooks Online (QBO) and/or Quickbooks. Support for this issue is available either by self-service or paid support options. Experts are available to resolve your Quickbooks issue to ensure minimal downtime and continue running your business. First try to resolve the connected issue yourself by looking for a resolution described in the article. If it is a complex connected issue or you are unable to solve the issue, you may contact us by clicking here or by using other connected support options.
For more information about resolving issues related to connected in Quickbooks/QBO or to get support for the issue 'My account is no longer connected to my companies pay roll.', click the link below: