GabiMouse:
Unless you have been in the U.S. for over five years, you are exempt from Social Security and Medicare taxes. Download IRS Pub 519 from
www.irs.gov and have the company accountant review it.
Be nice about it (no professional wants to be shown to be ignorant), but insist that you should not have to pay these taxes while on F-1 visa status.