Здравствуйте.
Если ремонтировали двигатель в сервисе, то обратитесь к ним с претензией, пусть ищут причину бесплатно.
Нужно проверить уровень антифриза, не забит ли радиатор двигателя, работу термостата. Можно еще проверить газоонализатором, нет ли газов в бачке.
Балаково, Kia Ceed