My 2004 SL had this problem--persistently. It was still under warranty. Yours might be, too, since Nissan extended the warranty to 5 years.

I can try to dig through my notes to see what was done to rectify the situation, if anything. Something tells me that they were never able to completely remedy the problem which is one of the big reasons I ditched the vehicle less than 2 years into owning it.

Now I have an '06 SE purchased as part of a Nissan program to keep original buyers of the 04 Quest in Nissan products, and I've only had to visit the service department once (other than for maintenance). With my '04, I was there at least 20 times if not more--limp home mode being one of the many issues mine had.