Здравствуйте.
На газу и на бензине одинаково заводится? Проверьте параметры работы датчика температуры ОЖ, желательно проверить диагностическим сканером, какую температуру видит ЭБУ. Еще можно попробовать немного нажать на педаль газа при прокрутке стартером, будет ли разница.
Балаково, Kia Ceed