Talk to your payroll departments and get proof that you paid what you were supposed to pay. Have your local return reviewed by a tax professional. Have them help you send the proof that you paid. I had to do this with a staff member with Jordan Tax once. Had W2s plus the evidence from the payroll company that the payment was sent to the taxing agency. I think they finally gave up after that.