Did you make sure the batteries are in the right way? Negative side of the battery goes to the negative markings inside, positive side of the battery down to the positive.
That's the only thing I can think of other than using crappy batteries. Molicel P28A 18650 2800mAh 35A are recommended.