Судя по всему, на вашей машине отсутствует функция адаптации двигателя к холодному пуску. Очень важно также пользоваться качественным топливом - проверьте свечи, на них не должно быть нагара.
Если же дело в температуре, то установка предпускового подогрева должно помочь. Например, Webasto или Eberspacher Hydronic
Симферополь, Kia Rio