I guess the difficulty is knowing if it was working properly before the battery change, stopping and starting may have appeared to be the symptoms of a battery problem but it could be a mechanical fault. Do you have a multimeter to check the batteries?
Sent from my ONEPLUS A3003 using Tapatalk