If the sensor indicates lean but you are getting a sulfer/rotten egg smell, your sensor is probably fading/dying. The sensor says lean, and the PCM adds more fuel so you end up running rich. Some unburnt fuel is probably making it to the cats causing the smell.
