If your QuickBooks payroll update is not working, start by ensuring your internet connection is stable and that you’re running the latest version of QuickBooks Desktop. Next, check for and resolve any potential conflicts with your firewall… How to fix QuickBooks payroll update not working?