Sounds like the solenoid on the starter motor is getting stuck. You could take the starter off and spray wd40 into it, I've done that before and it work for me. Or replace with a new one.