Similar issues have been traced to the connector at the steering column, the wide flat one, it's possible that the "start" wire(which is different than the "run" wire) is not making a good connection as the bullet shaped terminals easily can get pushed out of place or have corrosion on them. Same is true of the bulkhead connector on the firewall. Inspect, correct, clean and add some Dielectric Grease to the connectors.