Its because the ecu uses standard parameters when you start it up because lambda hasnt had time to warm up ect. Once the car warms up, it uses feedback from sensors, IAT, Lambda, ect to control fuelling and spark timing.

Did you change the 1st or 2nd lambda or both. The Mil light will come on if it doesent see the correct change in oxygen content across the CAT.