Опачки, ничего себе. Что, машина сразу едет после холодного пуска? Несколько раз проверяли?
Может все же проблема в сигналах лямбд была? Вы обманку поставили?
Возможно из-за обманки сигнал со второй лямбды приходит другой и смесь готовится иначе теперь. Диагностику бы на газоанализаторе. Почитайте мои предыдущие ответы - я там подробно описывал, что она показывает.
С гасителем какие еще изменения произошли? Мотор теперь громче ревет? Выхлоп обильный и вонючий, наверное