Took the car to Nissan dealer again and after argueing with them about why they shouldn't charge me again for a diagnositc they agreed to do it for free.
Now mechanic is saying that the new solenoid i put on there is fine (most likely so was the old one). They are saying the cams are not advancing or retarding the full distance and that the likely cause might be the varnishing of the sprocket. I haven't seen the engine, but I am guessing he went through the VVT sensor cover at the bank 2 front. The mechanic said fixing it would likely be only a band aid. They are going to do more investigation on Monday and put it back together for me and supply me with more information.
Anyone have any ideas what he is talking about? Sprocket that holds the timing chain? What do you think the next steps might be? I will post more after I get the car back with full diagnostic.