Глянь датчик температуры охлаждающей жидкости (ДТОЖ) — если он врет в минус, мозги льют богатую смесь и свечи заливает. У меня на Кодиаке похожая беда была с термостатом и дроселем, но именно на холодную первым делом проверь разъем и показания ДТОЖ через диагностику. Если ДТОЖ в норме — чисти дроссельную заслонку на Сцениках она к холодам закоксовывается и старт душит.
Датчик температуры ОЖ проверь: если врет на морозе, мозги льют богатую смесь, и свечи заливает. У меня на Пыже похожее было, пока термостат с датчиком не перебрал — на холодную теперь с полтычка.
Похоже на подсаженный напор или подсос воздуха, но раз катушки свежие — глянь датчик температуры ОЖ и РХХ, на холодную мозги часто переобогащают смесь из-за них у меня на Леганзе так было, пока РХХ не промыл.
Скорее всего, проблема в лямбда-зонде на холодную, но я бы начал с проверки датчика температуры охлаждающей жидкости — если он врет, мозги льют слишком богатую смесь на холодном старте и свечи заливает. На моем Polo была похожая беда: поменял ДТОЖ, и машина стала схватывать с пол-оборота даже в минус. Еще проверь РХХ или заслонку, но если новые свечи — начни с датчика это самая частая болячка Сцеников.