The guy at the parts store is an idiot -- cork is never used for hi-temp gaskets like a header! Gaskets used for exhaust temps like headers and EGR usually have a coating like perforated aluminum foil. Check out the original gasket, or just get a factory gasket and you should be in business.