I have a similar story, car after engine gasket change is idling nervous, sometimes down to 500rpm and also excessive heat in some cylinders if driven....