Свечи и катушки не при чем, раз стартер бодро крутит — смотри датчик температуры ОЖ и давление топлива, на морозе часто либо мозг неправильно обогащает смесь, либо обратный клапан в бензонасосе травит, проверь реле бензонасоса при включении зажигания — должно жужжать пару секунд.
Начни с проверки лямбды и датчика температуры ОЖ — на морозе мозги из-за него льют переобогащенную смесь, и свечи заливает. Если в -20 первый запуск с пол-оборота, то датчик врет, лечится за 20 минут.
Если стартер бодро крутит, а схватывает с третьей — начни с проверки давления топлива: на морозе часто подгнивает обратный клапан в модуле, и топливо стекает обратно в бак. Лямбда тут ни при чём, она на запуск не влияет, а вот датчик коленвала иногда сбоит на холодную — но сначала давление, это типичная болячка C3. От себя добавлю: у меня на прошлой машине такая хрень лечилась заменой топливного фильтра и чисткой форсунок так что не спеши менять дорогие узлы.