Die Batterie verliert keine Masse, es sei denn sie läuft aus.
Mit Masse bezeichnet man allgemein den negativen Pol, weil der meistens an die Fahrzeugkarosserie oder das Fahrgestell angeschlossen wird.
Der Aufbau eines Blei-Akkus (darum handelt es sich normalerweise bei einer Starterbatterie) ist zwar relativ einfach aber die elektro-chemischen Vorgänge darin sind relativ kompliziert.
http://de.wikipedia.org/wiki/Bleiakkumulator
Durch die dauernd ablaufenden chemischen Prozesse, die thermische und mechansiche Belastung der Bleiplatten kommt es dazu, dass immer mehr Material aus den Platten herausböselt und irgendwann eine Brücke in einer oder mehrerer Zellen entsteht. Andere Defekte, wie Sulfatierung u.ä., können auch auftreten.
Irgendwann ist dann die Batterie hinüber.
Das dauert meistens so zwischen 3 und 6 Jahren, je nach Bauart, Belastung, Pflege usw.
Am aufschlussreichsten ist die Säuredichtemessung der einzelnen Zellen. Eine Spannungsmessung an den Einzelzellen scheidet leider aus, da man nicht an die Anschlüsse kommt, die sind alle intern vergossen und die Spannung gibt leider keinen Aufschluss auf die vorhandene Restkapazität.
Die reine Leerlaufspannung zu messen macht auch keinen großen Sinn. Es kann durchaus vorkommen, dass eine schwache Zelle von den anderen Zellen noch "mitgeschleppt" wird, die Leerlaufspannung also noch über 12,5 V liegt, beim Starten aber zusammenbricht.
Ich würde es mal mit einer neuen Batterie versuchen.
Bestimmt ist eine Zelle deiner alten Batterie kaputt.