A rubber carry case that came with a gadget I bought recently had an incredibly strong smell, and didn't seem to want to give it up (it is made from recycled tyres). Eventually I left it outside during the day in the sun/breeze and the smell was pretty much gone after a few days. May be worth a try.
Andrew