i had a similar problem, and i replaced both the crank sensor(just below the pulley near the oil filter)...and the camshaft sensor(on the front left of the engine, on the chain cover/plate, near the horn).
i also replaced all the O2 sensors, all the spark plugs, all the coil packs, and Idle control unit(
http://www.autozone.com/N,3168...4.htm ).
u need to take your car to a nissan/infinity dealer and have them scan the ECU with their computer b/c it tests EVERY sensor individually for small malfunctions! it will cost you $80-$120...but it will make things clearer. Then you can come back to NICO, and we will help you figure out what needs to be done!!