Further investigation reveals that on my W4, Federal has me as married, whereas State has me as single. They should be the same: single. Payroll says they have seen this problem with other people, but, they have no idea why it happens. I conclude that the software they are using has a nasty "bug". Even so, I would have expected that Federal taxes would have been withheld if I were married. Makes no sense at all.
