I remember we had a Merc in at work similar issue. Turned out it was just fussy with batteries.
Even thoe the battery seemed ok, ( cranked over fast, run all electrics ect ) wouldn't start unless was fresh off the charger. Ended up giving it a new one. resolved it