It could be possible that the fan clutch is coming on line early. How long is run time before it comes on. If I have a problem like this, I usually block airflow through radiator and take temp readings. Login to read more.