I have an 2003 Pathfinder and I have been having a similar problem for the last 2 years. In 2008, the dealer changed the "intake sensors" and a week later did a "deep cleaning" of the engine. Neither operation made any difference. A few months later, I tried a NAPA product called...