Code PO135 and PO141, O2 heaters

#1
2000 Carolla
I'm throwing codes for both O2 sensor heaters. If it was just one I'd simply replace the sensor, but both at the same time makes me think differently. I figured I'd ask the pro's.
Any ideas Gents?
Screenshot_2015-09-10-17-14-51.png
 
Top