You need to have the fault codes read really as there must be another sensor which is outside it's limits illuminating the EML, if it's the Lambda then it may be the wiring to it. Strange it's only happened since the cat was changed.

Martin