Ok, cool. NOW it's clear as a bell. Had you said this the VERY first time, I wouldn't have jumped the gun on the starter relay. Once again, Del was right......no surprises there.
Next time it does it, have another person there. Have them hold the key in the start position while you reach down and wiggle the wires plugged into the firewall connector and see what happens.