А бензин, качественный?
Если да, то есть смысл просмотреть крышку (эт куда свечи вкручиваются). В мороз все прокладки выдавливает, если газовать на не прогретой машине.
У меня в том годе была проблема зимой раза 4 на станцию гонял на запуск. Удовольствие не дешевое.
Последний раз спецы заглянули в колодцы и понять ничего не смогли. На дне какая то жидкость. Ну они значить продувают все колодцы и во время продувки выявили, что между 2 и 3 колодцами есть канал (один прокачивают, со второго вылетает жидкость). Вот отсюда и троит, и потеря мощности. Ну, думаю попал...
Но уж год катаюсь, все нормуль (тьфу,тьфу,тьфу)
Про бензин. Один добрый человек посоветовал заправляться не на той заправке, на которой постоянно заправляюсь "Сибнефть", а на заправке "VIP". (У нас в городе такие). После чего и стал заправляться тока на рекомендуемой заправке. И машина заводилась с первого раза (естественно в морозы прогревал, через 3-4часа).