Guess what, my Titan is doing the same thing. I had the relay replaced in Feb. But me and the fam were heading out of town the other day and the truck just turned off. Pulled over and tried and tried to get it started..... after about 3 mins it started and ran really rough then fine. But if i dont keep my foot on the throttle it sometimes dies. Pulled my fuel line off under the hood, thinking it would be the pump but it dumps fuel out, then if you try to start it, it does send a good bit of fuel. Not sure if its enough since I dont have a pressure gauge that will hook up to the titan. if you figure anything out let me know please.