How old is the battery, they generally only last 3 -> 5 years some times even less. Alot depends on usage/charge-discharge cycles.
Might try this (2 x). Put a bootable DVD in laptop (ie UBCD) boot to CD, just leave untill battery dies then recarge over night, redo this a 2nd time. If this does not help then it's probably time for a new battery.