It could very likely be the solenoid on the starter sticking, so far on 3 of our cars that has been the case. My SD I have driven for 7 years/90k miles with never a single starter issue. Crazy! It is just about the only part on the car I have never touched.

__________________
-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)