It's the blend door, trust me. I have this problem on the Taurus right now, no heat. The blend door is a flapper actuated by engine vaccum that mixed the hot air with air conditioned air. The plastic arm breaks, and in the 2nd Gen Explorer like you have, it's a pain in the rear, because you have to pull the dash apart to get to it.
Goto
www.explorerforum.com and search for the blend door. You
could have a plugged heater core, but chances are it's the blend door if the system has been flushed recently. I own a 2000 Explorer myself. Great truck. The Taurus has 94K miles and the door is broken, but the Explorer has 147K, and it still works. Silly Fords.