Don't know how starters are now, but back in the day, the starter solenoid would go bad and not properly engage that little gear to the flywheel...ya it is really hit or miss. does it maybe 1 out of 5 starts. sounds like it doesn't catch properly. other times its fine. really weird. I will bring it up at the next oil change but be nice to know what causes it.