QuickBooks payroll failing to withhold taxes can result from incorrect employee tax settings, outdated software, or data file errors. To fix this, verify employee tax information, update QuickBooks to the latest version, and run the payroll tax table update. Consulting a payroll expert may also help resolve complex issues.