Alright people I may have a solution, and it is quite simple.
Let me break it down to you guys.
When this message appears, and you know your battery is still good, it means that the chip recording your battery life is confused.
This problem is found in many newer devices on the market today. I call the problem "Selective Battery Amnesia."
SBA occurs when someone over exposes a battery to over-charging and commencing charging before the battery is truly low.
The fix though is simple:
(Read ahead of time or keep this up on a different computer while doing this so you don't get lost)
Put your laptop on to high performance, go into the advanced power settings, click battery, then change the critical power percentage to 1%.
Go to critical battery action and set to "Shut Down."
Now be patient and let your battery drain down (I suggest a hobby around the house while you wait).
Here's the interesting part, if you watch your battery level as it reaches below 10% it will stay there a for a while, this is where the origin of your problem is.
The chip says "HEY! I'M LOW, CHARGE ME!" In reality it isn't as low as it thinks, after a while it will go down a few more percent and eventually it will shut itself off.
Now try to turn it back on once (about 10-30 seconds after) it has been off.
If it doesn't turn back on it is drained, which is good.
Now plug it back in and turn it on. When you log into Windows, the "change battery" logo should no longer be there.
If this doesn't fix your problem, try other sources such as an incompatibility with your motherboard.
I hope this helps you all, I just did it to my computer and it worked wonderfully!