Electrical Gremlins......Conundrum

OK next step is to unscrew the solenoid wire at the start relay and try again. If it still cranks get right to the starter and inspect it