Just wanted to update everyone that I was correct in my original post (idiot flamers aside). The HEGO sensor was not the problem as the CEL code returned on the original bank 2 after swapping sensors.
The problem is actually carbon build-up on the rear of the throttle body assembly. I would recommend cleaning it every 50K miles to prevent the problem.
Remember, computers only tell you what people program them to. Knowledge is bliss, ignorance is rampant.