Thanks for your input Sparky but Is it possible that both brand new sensors could be faulty at the same time??? there must be a common cause that is not giving power to the heaters?
Both being faulty seems unlikely.
If all the fuses are okay, and I would check all the others just in case, my next step would be to follow the troubleshooting guides and check the voltages at the connectors. There is also a procedure to check the heaters, but as said before, seems unlikely that both new 02 sensors would be kaput.
The power to both the sensors is fed from the same circuit, it's possible that if there is a break in the wiring somewhere, it will affect both sensors.