Advent 2000 laptop battery cutting out?

I've had my laptop for around 18 months now, after a year of using it I noticed that the battery was cutting out even when the symbol was showing it had half its power left. Now it's lasting around 15mins before cutting off. I can't find a replacement battery anywhere except used on ebay and I'm worried a used one will have the same problem. Any advice would be appreciated.