Why Are Some People Seeing Increased Federal Taxes?

I've been hearing from some friends that their federal tax withholding has increased in their 2011 paychecks - despite the tax rates being extended for 2 years. Here's why:

2011 Federal Tax Increase