I am having this same problem: I have updated QB, updated payroll updates, but still no withholding, Medicare, etc. is being withheld from the employee check.  All settings look correct in employee profile.  I have successfully paid this employee in October and November with payroll withholding calculated by QB.  Help?