Allow the battery to deplete entirely until the phone powers off. Turn it back on, and continue the process until it no longer powers on. Charge it to 100%, power on the device, deplete the battery to 0%, and then recharge it completely to 100%. This should effectively calibrate the battery.
