Did the wires come out of the plastic connector when you were working on the EHA? Perhaps the wires are reversed thus leaning the mixture when cold.
After the EHA replacement did you reset the mixture? Maybe it's too lean.
Do you have the equipment to check Lambda?
Mike