Small thing that catches people mid-diagnosis: measure at the battery posts, not the clamps, and clean them first.
A corroded or loose clamp gives you a low reading that has nothing to do with the battery's state, and it also produces exactly your symptom - fine sometimes, dead others, depending on how the connection happened to settle.
If the numbers change when you wiggle the clamp, you have found it and none of the rest applies.