Toyota Starlet Ep91 1999 4EFTE

Cuando manejo por mucho tiempo y aveces estoy en un tapón de trafico o esperando en el vehículo luego de llegar a mi destino, la aguja de la temperatura sube.
También, cuando llego al destino luego de conducir y lo coloco en P (parking) comienza a subir. Entonces cuando lo coloco en D(empieza a bajar y se coloca en el medio) después cuando empiezo a conducir al acelerar sube la temperatura y se piso el freno y me paro en D empieza a disminuir al medio pero si acelero vuelve y sube la temperatura.
Ojo eso solo me pasa al conducir por mucho tiempo. Alrededor de 40 minutos.
Le cambie el fan temperatura sensor ya que antes no encendía el electroventilador, pero ahora los ventiladores funcionan bien. Le intente cambiar el coolant sensor el de 3 pines pero el nuevo que compre la sube mas la temperatura en el cluster, asi que le deje el que tenia.
Chequie los Relay y me dicen que estan bien.

Ya no se que hacer, quisiera su ayuda chicos.