I am currently on an H1B visa, I was on a J-1. Whilst on the J-1 I realized that I was being taxed social security and medicaid, I I claim this back?

You can, first ask from your previous employer in writing, if they refuse, then you can claim from the IRS.