I need you to check something. With the engine running, hot, and the heater on, feel both heater core hoses under the hood. Both should be hot. If only one is hot, the core is plugged. If they are both hot, check the blend door at the heater core to make sure it is working.