Withholding Discrepancy from W4

My wife filled out her W4 for withholding at a higher single rate yet when we got her W2 this year the amount of federal taxes withheld is no where near what should have been withheld at a single rate but is more closely to the married rate.  Is there any way to check to make sure the W4 was filled out correctly and that things were withheld correctly and if they weren't is there any remedy as it puts us in a hole for taxes this year when we thought we would have had enough withheld.