So I stuck new lambda sensors in my Rangie and sure enough they made sod all difference. It would appear that the lambda sensor heaters aren't being grounded by the ECU to turn them on.
Are there any funny situations where the ECU wouldn't just enable the sensor heaters?