This appears to be a common problem. I'm beginning to suspect the fuel I'm using.
Meanwhile, try starting the car with the A/C compressor off and then turn it on after it starts. This seems to take just enough load off the engine that it will keep running. It works on my 300E and keeps my wife from complaining.