Got no responses, gonna try again…Anyone has any ideas why a 12V engine would lose fuel prime and THEN get it back itself? If I try to restart within 5 minutes of shutdown have a H*ll of a time, but wait about 20 minutes and the truck is fine?!! 

The next time it won't start leave the key on, lift the hood and push the solenoid plunger up. If it stays up and the truck starts that is your culprit, not the relay.