sounds like your battery can't keep up with the demands being placed on it?

Have you tried turning off the cutoff voltage and see if it runs still? If so, I would say you may want to get better batteries.