the CAMshaft sensor will give the same starting issues as a bad CRANKshaft sensor...but different DTC error..the two sensors are used for the start sequence... I think it is 8 crankshaft pulses between camshaft pulses....
Since you said you had a camshaft error and it went away... I would replace the camshaft sensor.. lucky for you is that it is right on the front of the engine...upper passenger side... not expensive and easy to do..