It may be too slow, i.e. here they say a code will throw if the o2 sensor takes 1 second or more to respond at idle:
4x4Wire - Tech: Time to Replace the O2 Sensor on your 3rd Gen Toyota?
if you were idling, cracked the throttle open, and had to wait a whole second for the fuel to catch up, your engine would probably die of leanness.