Возможно, зубцы на ремне ГРМ перескочили, фазы сбились. В итоге во впуске или выпуске (в катализаторе) - надо смотреть, где бахает - остаются пары бензина, которые контактируют с горящей смесью и собсно бахают не там где надо. Короче, часть горения не в цилиндрах происходит, а вне.
С заменой лямбды это может быть связано, если лямбда кривая и смесь сильно богатится - тогда в выпуске за счет последних тактов перед выключением двига собирается недосгоревшая смесь, а при пуске горячие выхлопные газы ее поджигают и получается бах. Это второй вариант.
Третий вариант - нестабильная искра при пуске. Скажем в первый такт искры не было, смесь не сгорела, ушла в выхлоп. Второй такт - смесь сгорела, в выхлоп пошло горячее и подожгло первую порцию.
За этот вариант факт "надо долго крутить" - если свечи залиты, то искру приходится ждать.
Это не детонация, но исправлять надо по-любому - на впуске может МАФ накрыться, на выпуске каты и лямбда.
Я бы проверил все.