300E stalling right after starting, then will start right up again

[WANT '71 280SEL]

My father's '87 300E will about 9 out 10 times die as soon as started. It stalls almost as soon as it is started. After it stalls it will start right up like nothing happened. If you give it gas when first starting it, it will start fine (minus the higher revs). I have already cleaned the idle control valve although it did not look dirty at all. Are you suppose to be able to tell by just looking in the inside of it? It use to surge at lights but I believe that was fixed when I did the idle control valve. I have done searches on the sbject and they normally point to an OVR valve when there is stalling involved. But, their stalling is normally when driving though. Pleae help as I would appreciate any help I could get on this matter. It is very annoying to either hold the gas or restart it everytime.
Thanks
David

P.S.
This happens when the temp or engine is either cold or hot.