Check both heater hoses (when the heater is blowing) by hand or with an infared to see if they are both about the same temp. If not, it's likely blocked. You could also by-pass the core to see if the overheating stops.

Unless you flushed the core with a gard... Login to read more.