I got similar problem, like on your description on my LX470.
Ended up with new O2 sensor (the one that before catalytic converter).
Oxigen sensor has 4pin connector, 2 wires come from sensor itself, and 2 others from sensor heater. While sensor itself was good, the heater element failed...