Прошлой зимой тоже заводилась только с педалью газа в пол. Несколько раз замораживал машину, т.к. сигналка при прогреве по температуре -10 не могла завести.
Осенью сделал раскоксовку СУРМом, почистил форсунки обычным карбклинером сам, и поменял клапан вентиляции картера. Не знаю, что из этого помогло, но теперь заводится с полоборота (3 раза тьфу!), хотя аккумулятору (SuperNova 45-ка) уже 4 год...
Такие дела...