QuickBooks Payroll Not Calculating Federal Withholding means that the software is failing to accurately calculate the federal taxes that should be withheld from an employee's paycheck. This can be caused by various factors, including incorrect tax tables, incorrect employee information, or incorrect payroll setup in QuickBooks. To resolve this issue, it is important to carefully review the settings and data inputs to ensure that everything is accurate and up-to-date.