Everytime you charge the battery there is a reduction in life of the battery, some batteris have a 200 cycle life, so a new battery will fix your problem.....I know this will cost you a lot.
Giving the Battery a good discharge every month will also help maintain the battery,