It sounds to me as if someone, certainly not you of course, has been a tad heavy handed. It's possible that the area around the holes that bolt the cover to the head are deformed and holding the gasket and/or cover away from the mating surfaces. Apologies if this is teaching you to 'suck eggs'.
