Здравствуйте.
Вентилятор может начать включаться например от 105 градусов. А зачем меняли вентилятор?
Попробуйте включить вентилятор принудительно диагностическим сканером, если включится, значит его цепь исправна, далее проверьте какую температуру двигателя видит ЭБУ и какая на щитке приборов.
Что касается нагрева - проверьте работу термостата, оба ли патрубка радиатора двигателя горячие при нагреве, проверьте не забит ли снаружи радиатор двигателя.
Балаково, Kia Ceed