Thanks to David for posting suggestions.

I have a very similar problem with my 88 300E. It usually stalls in the first 5 minutes after a cold start, and then doesn't stall again. After restarting the idle increases a couple of hundred rpm at idle!

This seems to be a very common problem to 300E drivers, and one would think some very common solutions are out there. I'll let you know if I find one.