I had a similar problem with my '79 450SL. Replacing the fuel accumulator and fuel pump check valve solved my problem. My mechanic said a hard "warm start" could also be caused by worn fuel injectors.