Federal tax

I was disappointed at my payment when I looked earnings statement today. I used to get exemption for federal tax so I didn't need to pay it. It's privilege only for J1 visa holder and valid only for first 2 years. So I have to pay $350 as tax from this month. What a huge difference it is...