Is your ignition key switch backing off the cranking position fully,,,,Just a thought,,,,it may be delaying it's non start position.
Other than that,,,do as suggested and pull the solenoid,,and...