Imagine this.
The heater core consists of a clump of two dozen tubes through which the hot water flows. They are all connected in parallel, so the water flow is split between the 24 tubes. Down 12 and up another 12.
Now imagine that all but four are clogged. You'll still get flow through those four, so both the input hose and the output hose will be hot. Mildly cool air is being blown across the tubes, and those five hot tubes give up some heat to the air. Since the water volume flow through four tubes is less than the designed flow through two dozen tubes, the velocity of the water flow is increased. Thus the water cannot give up all its heat to the airflow, and it exits the heater core at a higher temperature than normal.
Now imagine that the air flow gets colder. Real cold. The four tubes of hot water does dick to warm up the air. That 20 degree air comes out of the vents at maybe 40 degrees.
So you turn the fan to High. The faster the fan, the less time that air hangs around to be warmed and the more air bypasses the few hot tubes. But the water's still rushing through the heater core faster than it should and it's not giving up all its heat, so both hoses remain hot.
Pull out that dashboard. You need a new heater core.
On the genuine possibility that I'm wrong, here's Ford's troubleshooting pinpoint guide for insufficient heat in a 1st Generation Expedition. It's worth reading. The case illustrated was caused by a leaking intake manifold gasket.
https://www.justanswer.com/ford/2w7xg-ok-99-ford-expedition-no-heat-put-new-thermostat-new.html