Если честно, то не очень верится-"поменял все датчики".Ну разве только самостоятельно меняли.
Была такая же проблема, как у Вас и не то, что зимой, а даже летом был "чих-пых" при запуске, я просто зверел от этого.
Нашел грамотного диагноста, который ПРОВЕРИЛ НА СВОЕЙ АППАРАТУРЕ кучу новых, принесённых мной из магазина датчиков и он все их ЗАБРАКОВАЛ!!! (некондиция), потом за копейки поставил мне датчик ДРОССЕЛЬНОЙ ЗАСЛОНКИ (грязный БУ) и проблема исчезла навсегда, все купленные датчики я сдал обратно в магазин. Отъездил на двенашке с этим датчиком 60 000км. заводилась в самые лютые морозы без проблем. Так и продал машинку с этим датчиком знакомому, который наездил с ним уже 130 000км. и никаких нареканий.
ВЫВОД:
Датчики из магазина идут не кондиция.
Нужен грамотный диагност, не стоит идти к первому попавшемуся диагносту.
Судя по Вашей проблеме, признаки соответствуют неисправному ДАТЧИКУ ДРОССЕЛЬНОЙ ЗАСЛОНКИ.
Хороших диагностов мало.
Но они есть и такого нужно найти в Вашей местности
Удачи.