I had a 97 E300D that would act the same way. Random shutdown, and then would restart and run fine. Replacing the K40 Relay fixed mine. Never had the same problem again.