Nissan Repair: 2004 Pathfinder 4x4 SE problem, fuel pump relay, pump fuel

Question
A few weeks ago, my Pathfinder started losing power once a day, usually while on the highway, so I'd put it in neutral to restart it, which it did for the first week right way.  The more it happened, the longer it took to restart it.  This past week it's not started in the driveway for a few minutes once.  Once this week I went out somewhere, got back in the car and it took about 3 minutes to successfully start it, and then I got on the highway and it cut out on me and it cut out, and I pulled over, and waited about 15 minutes for it to restart.  Today, I was going to leave work, and pulled out of my parking spot and it cut out on me.  It did it five more times until I finally got it started, and waited about 5 minutes for it to work, and got home sucessfully.  Based on this, what do you think the problem could be?

Answer
Greg,

Fuel pump
Fuel pump relay
tuneup as in spark plugs and such

Check for codes and email me back.  If there are codes include them.  You have to look for codes and then the basics on what is killing the engine.  Usually, the fuel pump or relay is a major offender.  Again, other causes are fouled plugs and the like.  Email me back and we'll go from there.