Странно заводиться двигатель

Подскажите кто сможет!
После похолодания до 8-9 градусов машина стала по другому заводиться.
Раньше после бодрой прокрутки стартера мотор пускался обороты подымались, примерно, до 1500 об и потом опускались с прогревом.
Пару дней холодный двигатель пускается неохотно. После бодрой прокрутки стартера двигатель начинает с ленцой работать, нет скачка оборотов и постепенного их снижения. ДВС пускается как будто на улице минус 30.
Может быть это плохой бензин (хотя последний раз заправлялся на брендовой заправке), плохие свечи (на них откатал примерно 20 000).

АлексMag, да проверять все по старой схеме, свечи, провода, фильтра, гарючко, у меня кроме небольшого увеличения ХХ все осталось как было.

я думаю, что это бензин... тем более сами сказали что заправились на другой заправке... брендовая???? - не факт

Побывал на ТО:
-заменили свечи, топливный фильтр, воздушный фильтр ДВС.
-заправился 95 Экто.
Пока все нормально.