As a people manager, I’ve run into the situation once or twice where they taxes WERE begin paid, but they were going to the wrong municipality. Employees had to file for a refund from the wrong municipality, and then file and pay in the correct location. It may explain why they say they got $0, but your W-2s say you paid.