If the battery was weak then everything else would dim or shut off when attempting to crank. If this is not happening then the solenoid is bad, the starter motor has a dead spot (one of ours had this issue) or the ignition switch/neutral safety switch have an issue. I'm voting for the starter solenoid/motor though.

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