On the ones I just did, there was some kind of grease like substance on the ends of the plugs, kind of like dielectric grease that had some green looking corrosion stuff with it. It was the first time they were off too, tough but they came off and the plug gaps were way off. I know some companys spray a clear coat over their engines once they are assembled to prevent corrosion, maybe this is why they are a pain.