I got this message with my original battery AND the replacement battery I bought. Same power, same cells number.
My original one is dead, but my new one is working fine but I can't boot from it, only by AC power, once done, I can remove the cord and work on battery. No decreasing noticed.
I took a look in the bios hoping for a "battery reset option", but nothing.