I'd say, make sure the thermostat is closing as it should. If it stays open all the time, at highway speeds (higher rpm) the coolant won't stay in the radiator long enough to cool down. One other thing, it's probably ok, but make sure the fan is on correctly. I bought a truck once and it was...