my two cents. . . .
I agree with Randy re the cold start, don't think that it's the culprit. Also don't think it's the plugs, wires, or the infamous OVP.
My vote for 'culprit' is ECT sensor. When it changes value, then your symptoms fit what's going on.
When warm, the cars runs very smooth but when cold, the 'computer' is not running rich as it should be. So it stalls and runs roughly until warm.
If you have an ohmmeter and CD for you car, it can be measured very easily.
Regards . . . . JimF
'94 S500 Cpe
Visit my Mercedes Web Page