I haven't replaced anything recently and the car always starts just fine from dead cold. It only does this after a few minutes then disappears. Hmmmmmmmmm...
P.S. I'm a Senior Member now. Somebody better respect me for this, after all, it only took me a year and a half to do it.