96 millenia s overheating
 

My son's 96 millenia s started overheating at highway speed but starts cooling down when at idle. I haven't checked it out myself yet, but, any ideas based on the info provided?
The car has a rebuilt radiator and a recent new thermostat. My son said there was nothing leaking from the car when he stopped to check it.