Zerf,
Sounds like it is time for a new battery. Yes you can show good volts, but like Karl says when put under load it will not hack it. Seen it many times.
A friendly shop will properly check it for you, and I am sure they will be happy to sell you a new one!
Mike