Well if you took the heater core all the way out, then you can see the whole portion of duct that would allow for good airflow in cooling but not in heating. The heater core case pulls air from the evaporator case, and if it blows good cold, there should not be an issue there.
Can you post a...