lambda sensors can be faulty and still work, its the swicthing time tahtgs affected, but in many cases, the internal heater fails and then the sensor is innacurate until the exhaust gas gets hot... IE, higher RPM.

The sensor needs a nominal tip temperature of 750degrees C, its crucial it stays up there or it will foul amongst other things, thats why they have a heater.