Здравствуйте. Я думаю, что у вас проблема с топливной магистралью, а именно, с бензонасосом. Он не выдает нужного давления в системе, а в мороз даже бензин немного густеет. Так же поменяйте свечи, потому что они тоже очень важны, особенно при низких температурах.
Барнаул