LowNSlow, Memory effect disappears after a few charge-discharge cycles. If your battery hasn't responded to a couple of cycles, then its what we in the trade call "knackered". You have probably got a few failed cells in the pack. At least you now have a solution.
I hadn't realised how bad the battery in my ICOM had got until I replaced all the cells.