I had the blend door go bad on my 2001 (common issue), although your description sounds different than what I experienced.
I could hear an audible "thump" under the dash and would get an immediate blast of heat out of the vents.
Just something to consider as you're diagnosing yours...