Да, как-то странно... У меня в морозы таких проблем не было. Прогревается минут за пять максимум.
Снять воздушный фильтр.
Снять топливный фильтр.
Заменить или почистить/прокалить свечу.
После этого всего если ничего не изменилось пытаться настраивать карбюратор (чего я сам не умею, посмотрел бы с десяток видеоинтрукций для начала).