This same thing happened to me with payroll because the payroll tax tables hadn't updated.  I didn't realize it until after everyone had cashed their checks. I was planing on some of the suggestions on this page and rerunning payroll. After updating the tax tables I ran the next weeks payroll and QuickBooks automatically deducted the correct amount of taxes for both weeks. Hope this helps, it saved me a ton of time.