У меня тоже самое при этих же морозах. С новья. Поменял все катушки на оригинальный BOSCH и свечи на NGK-иридий - ничего не изменилось. Если в момент расколбаса с помощью БК тут же сбросить ошибки (пропуски), то двигатель тут же (без перезапуска) начинает работать нормально. Что ещё подметил. При запуске всегда (!) выжимаю сцепление. Если при таких морозах его отпустить (медленно) чуть раньше, чем двигатель прогреется хотя бы до +5°С...+10°С, то есть более высокая вероятность словить чек по пропускам с соответствующим расколбасом.
Связываю это с маслом (гидрокомпенсаторы). В двигателе с новья (ТО-1, 2500 км) используется Mobil1 5W-50, замена всегда через 10000 км. В коробке всеми любимый бюджет ТНК 75W-90 GL-4. На следующую зиму попробую залить в мотор тот же Mobil1, но только 0W-40.
Стартёр в такие морозы крутит очень уверенно (акк - Варта-Сильвер, вроде на 63A/h).
Древовидный вид