could be the fan clutch or the thermostat. is the rad fld. low ? my Kia runs just a little 1/2 on the gage to over heat it would have to boil over or go all the way up the gage and stay there did you run it low on oil ? when you replaced it did you replace any parts when it was out T-belt water pump etc. ?