As you and the previous poster said; try using fully charged batteries and measure the correct voltage actually going to the motor.
Also test them without any load (robot upside down wheel spinning freely) to rule out if they cant handle the weight, altho the should.

None of it will matter unless you have modified the gearbox using the grubscrew technique, assuming it's drill motors.