Hab auch nen G203 und letztes Jahr auch Probleme mit dem Anlasser gehabt. Bei mir war die Ursache das die Anlasserkohlen bzw Kontakte abgenutzt waren.
Wenn der Motor kalt war, traten die Probleme öfter auf als bei warmen Motor.
Behoben wurde die Sache dadurch, das die kontakte erneuert wurden. Der Anlasser selbst blieb drin, wurde also nur instandgesetzt für kleines Geld.
Batterie würd ich ausschliessen, weil wie du schon sagst entweder tut sie oder tuts nicht. Mal so mal so halt ich für nicht möglich.
An deiner Stelle würd ich den Anlasser mal checken lassen beim Daihändler oder alternativ beim Boschservice.
Gruß Marco
PS: Wääh, der Q_Big war schneller