I had the same thing, batteries are very quick to die, and since yours is over three years old, this seems to be the indicator. It can die from one moment to the next.
Buy a Li-Ion one, they are better (and weigh 10lbs less!!), but you will need a new trickle charger too!!