Keeping in mind that the battery is rated for 300 cycles you can find owners that used the battery daily and after a year have nearly 50% capacity when fully charged. The warranties I've read don't consider the battery to have failed until it's under 50% and yours if what you write is true sounds like you may have a good warranty claim except the HP battery check is over 50%.
Try BatteryBar (see google) and see it it reports how much wear the battery has.
Parting comment. I know it's terrible to read this folk, but batteries are finite in their life span. If you want to get years out of a battery, don't use it. Keep the laptop on AC as much as possible.
Bob
My laptop is not holding a charge very well and it hasn't fully charged for a while now although the lcd battery indicator shows it is fully charged, but when I unplug it it is about 5-10% less than fully charged. Then after it reaches about 40% on the battery, the laptop shuts off with no warning. There is no low battery warning or anything it just turns off. I tried the hp battery check and it said the battery is OK and has about 60 to 70% battery capacity. Could this be a battery needing replacing or maybe dust in some vents? I have only had this computer for a year. I don't really trust myself to open up the bottom to thoroughly clean out the cooling fan because I'm about 98% sure I would break something.
The laptop is an HP Pavilion g6 1d00.
Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic