Sounds like the battery may be ok on voltage, but, not delivering the required amperage. The internal resistance may be high and your charger will not reveal the problem.
Try another battery, do you have a known good spare?
How old is the battery? Usually they have a sticker on them.
Quite...