Sobretemperatura vehiculo

Hola!! Soy Gustavo y tengo un Ford Focus del año 2002 con 178000 km. Mi problema es que cuando voy por autovia a velocidades por encima de 90/100 km/h. la aguja de la temperatura se dispara al maximo. Cuando esta aguja esta 5 segundos al maximo se enciende una luz amarilla con signo de exclamacion. pasado un tiempo mas se enciende otra luz, esta vez la de motor y el coche ya no acelera; me toca parar, apagar el motor y volver a encender. Tengo que decir que esto no pasa siempre, pero casi siempre. Hace dos semanas deje el coche en el taller y me cambiaron sensor de temperatura y termostato pero el coche sigue haciendo lo mismo. los ventiladores funcionan correctamente, no tengo perdidas de agua. Me podrias ayudar por favor? Gracias