I had a 96 Explorer that did that too...
My solution was to turn the temp **** to hot then cold a few times, and it would then get cold

I thought it could be a vacuum leak in the heater controls