Почему Nissan Almera глохнет на холоде?

При отрицательной температуре заводиться хорошо, обороты при прогреве держит ровно. При начале движения начинает глохнуть, иногда даже до полной остановки двигателя. Спустя время заводиться. (Проходит только когда "просрется", но не всегда). Грешил на бензонасос, поменял и почистил топливный бак, неделю было всё хорошо и вчера на трассе случилась та же история, но благо доехал до дома.
Как только плюсовая температура, всё пропадает. Так же, уже как месяц заливаю 95 вместо 92 бензина. В сервисе все советуют менять всё в подряд пока не пройдёт. Сталкивался ли кто-то с похожей проблеммой?