Did you put in all new thermocouples along with new cat ecus? Double check the wiring that they are not swapped on the passenger side. Mine got swapped...