If you have never used the tax set up area for employees, and you use QB for payroll, it does not seem possible that your payroll is set up properly. Each time an employee completes a W-4 you have to use this area of QB to match their information.
I don't think I can be be more specific. The graphic attached to the answer shows all you need to see, each access point highlighted in yellow.
