It's not the voltage but the charge capacity that's the prob... think of an old hand phone that keeps dying on you, it's not the phone but the battery. You could test the remaining capacity of the batteries.
Only 2 things I can think of, batt life, or torch circuity if any.