Ok so the right side is cam 2 I believe.
Follow the radiator hose (main hose) to the engine block. Right below it will be the #2 CPS. The sensor will be plugged into a Molex harness. (See image.) make sure the harness is fully seated and follow the wire loom until you see where the ground wire terminates. It's possible it terminates into a common ground, in which it's hard to tell exactly WHERE it could be loose. Your best bet is to tighten all the grounds you can see and ensure they are seated.
This is most def a loose connection somewhere. If the sensor was indeed faulty, then resetting the ecu would initially clear the problem, but as soon as the computer realized the sensor was bad, it would have immediately happened again. Probably minutes after you started driving.
My bet is that something is loose and by jarring the vehicle enough, it shorts and causes the problem.
It is probably:
A: loose battery terminals.
B: loose ground
C: something wrong with the CPS harness plug.
I find it highly improbable that two brand new sensors would be faulty.
It has to be electrical.
I would document as many details as you can with this particular incident in a notebook somewhere so you can tell the dealer exactly what happened and how you cleared it. Hopefully they will figure on it being electrical as well and know exactly how to rectify it. I say write it down, simply because if it was me, I would completely forget in a week.
Edit:
I'm willing to bet it was one of the batt terminals that were loose. If you tightened the guts out of them after you reset the ecu, you may not have the issue ever agin.