What is half way for you? Give us numbers!
Have you ever considered that it could be a temperature sensor somewhere? like the IAT? (intake Ait Temperature)
Also, Are your radiator fans working? On highway the airflow is probably high enought that the fan are not mandatory to cool the radiator enought.