I'm wiht bitwise on this one. What does your W2 say? That's where I say, "withold for 1 person and take an extra $15/paycheck out," so I don't have to pay when tax time comes.

Your job should have *no* say in how much tax you pay and when. I can only assume that N.O. adjusting your taxes against your will/want/request is illigal. I'd report them to the IRS.