FICA includes both Social Security tax and Medicare tax. If your employer says you are "exempt from FICA taxes," ask them why they withheld Medicare tax. Normally you either pay both Social Security and Medicare, or neither.
Are you sure that the deduction from your pay was Medicare tax, and not something else, such as medical insurance?
