i would start with replacing the thermostat, followed by a coolant flush.