I had the same problem and it drove me nuts, I replaced the battery and it kept doing the same thing it ended up being the starter solenoid . So check ur battery first then the solenoid.