If you have the EVTM and PCED, you can easily troubleshoot the fault with a meter and some time. The PCED gives the step-by-step procedure for isolating the fault in the O2 heater circuit.
Review the possible causes listed in my previous post. You have either a defective sensor (just because it's new doesn't mean it's good), a wiring fault, or a PCM fault.
Focus your attention on the upstream sensor closest to the radiator. If you want to verify whether or not the sensor is the fault, swap it with the other bank sensor. Note: this is a PITA.
Steve