IF the engine is heating up properly, then you need to check the position of the outside/recirculate door in the heater duct. If this is stuck open, it will have the effect of letting in cold air. 2nd possiblity IS the heater core. It CAN seem to flow well and be partially plugged.