QuickBooks displays error messages like “QuickBooks Payroll not working,” “QuickBooks Payroll connection error,” or “QuickBooks Payroll Network Problem” if it encounters network connectivity problems. The error messages make it abundantly evident that there is a network problem and that QuickBooks Payroll cannot connect to the internet, thus in order to cure this error, you must first address the network problems.