Swapping the other battery worked, no surprise to me or anyone else I'm sure.
One indicator (for the future) that the other battery was not up to par was that the volts gauge stayed pegged at ~14.4 immediately after start-up. Remembering back, with good batteries, the gauge moves around from...