Sounds like intermittent ignition switch or a starter solenoid. could be a bad connector or ground somewhere.
shake some wires put in and out of park etc etc....


Paul