Several MB models powered by the M273 V8 of that vintage had issues with the engine control units failing under the conditions you're describing. I've diagnosed them by using a heat gun to get the control unit hot even when the engine is cold. The problem is with the signal to activate the fuel pump...........