Я тут сообщал уже, что прошлой зимой у меня возникла такая же проблема. Грешил на аккумулятор, т.к. перед этим его заморозил :( Аккум поменял, а проблема осталась. Поехал к дилеру, мне там сразу сказали, что дело в прошивке и я уже не первый, кто с этим обращается (на мегане был первый, в основном были дастеры). Что конкретно делали я не знаю, но по словам приёмщика они пререпрограммировали угол открытия дроссельной заслонки на ХХ, почистили её (при этом я присутствовал - грязь была) и поменяли прошивку на другой регион (так он сказал).
Теперь заводится в любую погоду с пол-оборота. Заправку не менял.
Может они что-то ещё делали - я не знаю. Главное результат.
К стати, дилер не совсем официальный, субдилер или как-то так. Но печати в книжку ставит