Possible yes. When you replaced the valve cover gaskets did you completely remove all of the old gasket from the cover? Yes they can be a pain to remove like Mitsu's but if any is still there that could be your problem. Also did you re-use the phillips head sc... Login to read more.