[mrlmd1]

Check yourr battery voltage at rest - you should have at least 12.6-12.8V for a fully charged good battery. The combination of low battery voltage, dirty/corroded connections at the battery or inside the solenoid (from low voltage sparking) could give you the intermittent starts you are seeing.