My 2000 Nissan Pathfinder started stalling immediately after being started, but will start and work fine on the restart every time. I only have to let it sit for 2-3 minutes turned off to have it stall again, like when running into a convenience store. Once it runs, it's fine until I stop, but does sputter on occasion when idling.
Has a brand new fuel pump and regulator, replaced about 3 months ago.