I bought a 3rd party battery replacement (12V), opened the unit (which is not made easy by APC) and was getting ready to replace the batteries, when I measured the current and it was 12.5V. The replacement one, measured 12.3V
I still have no idea why it's complaining the battery is going bad.