After replacing my laptop battery, it was showing the same Error Message but the below troubleshooting eradicate the issue:
1. Click on the battery icon in the System tray(bottom right corner of the task bar)
2. Clock on more power option(It will take you: Control Panel\Hardware and Sound\Power...