回复：Tax return for H1B status

I believe your payroll office is wrong.
it is F1 student who can only claim as single for tax purpose.
try to talk to somebody else in the payroll office.
if that still doesn't work, you need to find the right IRS pubs to convince them.