Резюмирую ответы коллег так, как я это понимаю: у вас видимо действительно бензонасос не выдает нормального давления. На горячую, когда бензин нормально испаряется, этого хватает, а для холодного пуска - слишком бедная смесь.
Одесса, Mercedes-Benz E-Class