It maybe your fuel pressure is low. I had this problem with my E320 (hot or cold engine). What I did was I turn my ignition on for about 5 to 10 seconds to have the fuel pump up gas and builds up fuel pressure. And boom the engine starts w/o even pressing on the gas. Next time replace your fuel filter or check the fuel pressure to make sure you are w/n the spec.