Did you purchase the metal version or got the same OE (plastic) version as what has been installed since production? The plastic version is a wide spread problem because of the heat it cannot take and goes defected, which should of already been looked at by Nissan. Anyhow i thought the Camshaft Position Sensor had only one location, now there is another Camshaft Position Sensor location? Here is the one that i'm replacing since i'm getting the P0340 code (URL BELOW). The other location at the firewall is the Crankshaft Position Sensor which is really hard to get at and that was already replaced several years ago with a metal version since i was getting the P0335 code.
-Camshaft Position Sensor that i'm replacing this Friday.....
http://ww2.justanswer.com/uploads/Pr...r_location.jpg
UPDATE: Sorry i didn't notice that your engine was different than mine, i got the 2.5S.