Klingt auch etwas nach einem Masseproblem zur Lambdasonde. Fraglich wäre auch wurde das Steuergerät geresetet zwischen der Tauscherei bzw. der Leerlauf "angelernt"? Die Lambdakorrektur arbeitet nur im Leerlauf warm richtig zügig nach einigen Sekunden. Während der Fahrt ist das ganz kritisch anzusehen wenn der nur qualmt weil zu fett etc.