QuickBooks payroll not working' error is encountered when sending the payroll data or direct deposit paychecks. Payroll not working is a connectivity error that appears mainly because of connection issues with QuickBooks or either issues with internet security or firewall. The connection error pops up with an error message that reads, 'Payroll Service Server Error. Please try again later.' or 'Payroll Connection Error.' To work without interrupti...