Don't pay any attention to what the phone says. Plug it in and let it charge overnight. After that, don't charge it again until it dies, then charge it overnight again, that should recalibrate the battery. If that does not work, you might just have to buy a new battery for it, but if you do...