I have been using AA's Panasonic Eneloops NiMh batteries and have never had an issue, as long as batt holder is good.
Check your throttle linkage before starting the motor, make sure there is no binding and that it moves smoothly and returns to idle gap when in neutral, there MUST not be any...