Terios 2006 sube la temperatura al tiempo de uso

Tengo una terios 2006 con 300mil kilómetros, le empezó una falla que en subida empezaba a subir la temperatura sin llegar a recalentar, cambie electro ventilador y mande a limpiar el radiador, hecho esto la falla continuo, solo que ahora después de un tiempo empezó a subir así ande en plano una media hora o 20 minutos después de arrancar, al detener la marcha en ocasiones baja y en otras se mantiene por encima de la media, si alguien puede asesorarme para hacer un diagnostico.