If the egr has been in poor shape for a long time (you noted changing it) it will have caused damage to the catalytic convert, so did you change the valve or the solenoid, also I would agree the egr passage needs to be cleaned but I would strongly recomend Mopar Combustion Chamber cleaner, this...