Похожая проблема этой зимой. Как температура меньше -10 так заводится перестает, стартер крутит и все. Свечи смотрели - чистые. Загонял на сервис - сказали, катушка зажигания, поменял - никакого эффекта.
Но четко, как похолодает - не заводится, как теплеет - замечательно. В прошлом году в -30 с полоборота заводилась ...