Here is what fixed it:

1. Get payroll updates

2. Select Employees -> Pay Employees

3. For any employees whose name is highlighted in yellow, right click on employee name and choose Revert Paycheck.

4. Do payroll for those employees again.