Intermittent starting problems

I should say, with respect to the original problem, replacing the starter relay seems to have corrected it.

I know that these problems can have multiple causes, bad connections, bulkhead connector, etc., but over the winter I went over my entire ignition system and replaced and/or repaired every single connection from battery to switch to alternator.