Moutaineer,
I would definately test it under load.
A lot of debate is to the amount of load, somewhere between 10 to 20 ohms would be good.
When you discharge it how long does it take at what load?
It sounds like the battery is still good.
A habit to get into is to load test your batteries after each flight.

Batteries are inexpensive but there is no guarantee the one you buy will be any good.
You will still need to test it using the same procedures.
These batteries usually deteriorate slowly so you should be able to tell when it is dying.

It's all a crap shoot. There is a lot of conflicting advice available here. None of it necessarily bad.
You have to decide which sound good and which don't and then decide what YOU want to do.
Then you have to accept the consequences of your decision.

Good Luck,
KW_Counter