Здравствуйте Дмитрий.
Да, в такие морозы ничего удивительного в том, что машина заводится хуже, нет.
Однако, в целях профилактики, рекомендовал бы посмотреть, "свежие" ли свечи, поскольку с постепенным их загрязнением завод автомобиля будет все сложнее.
Москва, Kia Spectra