i too had this problem but on my 94 E320
its just crazy. sometimes it starts fine and runs no problem...then other times the car refuses to start up....drove me nuts
turned out to be the OVP and Fuel Pump relay
try all the things others have said....this way u can elminate other possibilities
link to my post
hope everything works out