Run the engine up to temp. Feel the hoses at the heater core. Are they both hot?

Put the heat on high and the fan on high. Do you get a 12 to 15 degree temp drop across the hoses? If you do, it is lack of circulation, not the core. Login to read more.