Did you find an answer to this problem?  I am also having this issue.  I entered the dollar amount of $4000 for 2 dependents and it is not withholding any federal.  All updates are current.  It seems several are asking this question but  not getting a helpful answer.