Replacing the heater core is a pain. it's not that difficult, just a lot of nuts, bolts and screws. There's just alot that has to come apart to get to it. I had the same problem. I replaced the thermostat ,heater core,made sure the blend doors worked properly, and numerous other things...