I enjoy reading these diagnosis threads.....everyone has a different thing it could be....personally my 300E has the same issue....it likes to crank before starting.

The following has been replaced on my car so far:

-valve stem seals, uses 0 oil now between changes
-spark plugs
-wires
-rotor/cap
-fuel pump check valves
-injectors
-injector holders/seals
-fuel filter
-OVP
-coil
-Cold start valve has been tested, does not appear to leak
-engine temp sensor
-intake air temp sensor
-crank position sensor

Yeah, and it still does it, especially when hot and having sat turned off for 15-30 minutes.

Tomorrow I am having the dealer test the fuel pressure and duty cycle on the engine to see if they are in spec. Thing is, once it starts, it runs perfect....and gets 20-23mpg every tank.

__________________
-diesel is not just a fuel, its a way of life-
'15 GLK250 Bluetec 118k - mine - (OC-123,800)
'17 Metris(VITO!) - 37k - wifes (OC-41k)
'09 Sprinter 3500 Winnebago View - 62k (OC - 67k)
'13 ML350 Bluetec - 95k - dad's (OC-98k)
'01 SL500 - 103k(km) - dad's (OC-110,000km)
'16 E400 4matic Sedan - 148k - Brothers (OC-155k)