I have a 94 Accord LX and I am having an issue whenever I go to start the vehicle. When I turn the key to the run position it is supposed to fire the fuel pump relay allowing the fuel pump to start. For some reason it is taking anywhere between 30 seconds and 20 minutes for the electrical signal to actually get to the fuel pump relay. It varies how long it takes daily, and once it fires the relay it will start normally providing I start the car within about 5 minutes after I turn it off.

I have replaced the ignition switch and the fuel pump relay, but I am unsure of where to even look at this point for what is causing this issue. Does anyone have any suggestions on how to fix this issue?