[Airjer_]

Temp of the engine, thats a good start! Fahrenheit or Celsius? I have a feeling it is celsius. If this is the case and it never get above that than I think It would be well worth looking at scan tool data to see what the temp sensor is reporting. Since the fans come on it would be worth monitoring the sensor with a scan tool from a cold start to see what it is doing through the warm up cycle. If the engine sees an anamoly with engine tempurature it will fire up the fans as a safe mode to protect the engine. Since the anamoly could very well be within operating perameters than it is very possible it will never flag a code. All the PCM knows is what the temp is that the sensor is reporting. It has no idea what the actual conditions are that the vehicle is in.

If the engine is actually running at full operating temp and the PCM sees a cooler temp reading it will think the engine is still cold and add extra fuel based on its programing for those conditions. Solve the temp issue and the others will probably take care of themselves.