Batteries are cheap. I'd start by just replacing it. I had a flaky battery
once. It tested fine, but like you, at times it would just not crank.
Seems I had a shorted cell that worked off/on intermittently.

G-Man