Unless the battery is by the maker, this is sadly common. If the battery is by the laptop maker, check with the maker for a BIOS update then call it in.
POINT! You left out machine details so I have to give non-specific ideas.
HI
I purchase new battery when its completely charged its working properly but when its become discharged I tried to charged with adapter on that time its showing above messages

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic