Como ya te han dicho puede ser fallo (del eje) de la bomba, suciedad externa en el radiador o algún estrangulamiento en el circuito de refrigerante. Dado que te han cambiado casi todo ello, imagino que habrán comprobado que el ventilador arranca a la temperatura correcta en ambas velocidades.
Tambien opuede suceder que lo que ves sea normal ya que la segunda velocidad del ventilador se suele activar a los 102º o algo así y esto suele suceder solo (o más habitualmente) en subidas en que se emplea la potencia a fondo pero la velocidad del coche es baja, y el aire de la marcha no es suficiente para refigerar el motor, sobre todo en caso de fallo de la velocidad lenta del ventilador por averia en la resistencia limitadora, de ahí la importancia de comprobar el funcionaiento, para ello basta con arrancar el motor y poner el aire acondicionado, ello debería hacer que se pusiese en marcha el ventilador con la velocidad lenta