Pull the oil stick. Smell for fuel. Wondering if you have a trickle of fuel getting into the cylinder causing hard starts. Should pump out with the plug/s out.
Either you have compromised + and - cables, weak ground, weak starter or the same on the solenoid. Something is suspect. Didn't do this when new. Only things that happened are wear and tear and the like.
Flywheel key inspection time.