The QuickBooks Payroll not working error usually occurs when there is an issue with your internet connection. When the error occurs, the application displays a message indicating that it can’t connect to the internet to complete the payroll update. This means the issue is related to your network. To resolve the issue, first check and resolve any internet or network connectivity problems. The issue shows an error message on your screen that states, “Payroll Service Server