Do you normally let the battery run down below 40%? If you do, you're killing it. Either live with it or pay to have it replaced. (Even if you don't, batteries are "consumables", they're not covered under warranty, unless the phone is only a week or two old.)