Follow apple's calibration procedures for the iphone and the problem should go away.
Is this procedure you refer to running the iPhone until it shuts itself off and then charging to 100% and then for a couples more past that?
If so, I've done it once and it made no change for me.