I had a similar problem where my valve cover gasket was leaking. Oil would soak the plugs, and once the oil burned off, it ran better. This happened every driving cycle.