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