I35 camshaft sensor issue

[ngruden]

Hey guys! Just bought my first Nissan, an 03 Infinity i35 and I love it. Its used but very well taken care of. I have 104xxx currently and am having my first issues. The car was stalling out randomly and starting very hard after then my check engine, slip, and tcs lights came on. I took it to the local firestone and they ran the codes and it was 0345 I believe ( or the crank position sensor) they replaced it and the day I picked it up we took it into town. Well it ran fine on the way down but as soon as I started it up again it started hard and those lights came on again. Also I noticed a bit of a surge in the revs that was not present when the car was running fine. I'm worried because I just paid 450 to fix this problem and It seems that these sensors are bad also? or possibly I have a different problem? I would really appreciate some advice on what to do, Im going to call firestone tomorrow but I have a suspicion they want me to spend another 450 for sensors. (also I have read it could be the wiring, if so where might I go about getting the plugs for the sensors, or do I have to buy the entire harness, And does anyone know if I would still be able to try and get the car fixed under the recall 03V455000.)

I know that was alot but I really love this car and I'm just stumped as how to fix it. Any help would be appreciated! Thanks!