Run the battery down until it goes off (after the low battery warnings). Then fully charge it. Run it, that's use the phone for whatever to run battery down and dead yet again. Repeat until you've done this 3 times.
When you get a new device you're suppose to fully charge it first and not use...