Intermittent no start issue

Vehicle came back from being borrowed and I told him to park beside driveway. When I moved the vehicle in it's spot I turned the key on the vehicle fifteen minutes after it was parked all the dash lights came on the radio but no starter crank. I moved the shifter to neutral and back to park while turning the key a few times, rapped on the steering column and such but no crank. I left it there for a few hours went back out and it started. I immediately went to the parts store and replaced the starter relay which I think is called a clutch interlock relay and drove it three to four more days. After changing the relay I would try it after getting to work, five minutes away, to start it and it only failed once, but started at shifts end. I drove it a bit farther one evening and tried it a few times and it started twice then failed. It hasn't started since. I spent a day tracing all electrical connection to the starter and cleaning them and removed the starter and had it testing. It passed. When reinstalled it would crank but not start. I had spark but could not get any fuel. I tested the fuel pump relay and checked all the fuse. All were good. Got in it the next day and all it would do was click. Put on jumper cable and still just click. It has a service engine soon light on so I got a code reader and it throws no codes. At this point I threw up my hands. I have read about the IPDM relay block going bad. Would this give me all these symptoms?