Make sure that you have a working internet connection. You can try browsing a few websites to verify.
If you are using a wireless connection, switch to a wired connection to check if the problem persists.
Open QuickBooks and go to the Help menu, then select Internet Connection Setup.
Choose Use my computer’s Internet connection settings and click Next.
Once the setup is complete, try accessing the payroll service again.