timing...

Vacuum timing control is out of the picture when starting or idle. I agree with C130 Chief it is vacuum related.

If the car has EGR, exhaust gas recirculation, make sure it is not stuck and recirculating at idle, or when engine is cold. A temperature control is used on the EGR control, if it is connected to manifold source, that could be the problem.