Payroll did everything right does not mean you don't owe taxes. It simply means they withheld in accordance with the withholding allowances you claimed.

Bonuses can be messy for federal taxes. If you bonus is more than about 20% of your income, I would strongly suggest you build a spreadsheet to predict your tax liability and pay quarterlies if needed in the future.