P10340 code - camshaft position sensor problems on 2006m45

[Kerruptz]

Hi guys. This is my first post ever and I'm hoping someone can help me. Puzzling issue. Car started driving sluggish then check engine light came on. Took it to the shop, ran the codes and got P0340 - Camshaft position sensor A circuit (bank 1 or single sensor). Googled it and found out lots of people had similar issue for Nissan and infiniti. Here's the thing I have since replaced the sensor with a new oem one and the problem resurfaced after the car warmed up. Went ahead and replaced the crankshaft position sensor too hoping to get lucky because some ppl mentioned that. Still the check engine light comes on after the car warms up and with the same code. Checked the ground and battery voltage as per the service manual all is well. Anyone experience this before or have any suggestions? Any help appreciated. Car is still at the shop. Going to check on it tmrw before having to take it to infiniti worst case :s. also should mention I had the error code cleared each time and it comes back when warm to the point where the car won't turn over when hot. Only thing I did not do was relearn procedures. Think it's that simple and I need to?

[Kerruptz]

Sorry guys typo meant to say the error code is p0340 not p10340 in the original subject

Thnx