Also check the fuse for the heated O2 sensors. Any time you have work done there is the possibility of something getting disturbed, make sure the wires going to the O2 sensors are not pinched, melted or cut. There are actually 2 circuits going to the heated O2 sensors, a 5 volt reference circuit to the ECM for communication and you already proved that is good by seeing voltage readings (they will vary depending on O2 content) and a 12 volt circuit for the heaters which comes from the vehicle 12 volt system when the ignition is powered on, which is where your problem is. Don't blame the sensors. The voltage you are seeing is in the communication circuit, the OBD won't report voltage on the heater circuit, only that there is none.