Snowlover:
I stumbled across this post, looking for a response to my explorer hub problem. The no heat problem arose my interest because of a similar problem with my kid's Camero. See, all vehicles have their share of problems. I was also surprised that you originally thought a new water pump fixed your problem. A pump problem would cause major engine overheating, not a heater problem. Anyhow, sounds to me your cooling system is air bound, which means air is entraped in the system after you refill it once you do a repair. Air travels to the highest spot in your cooling system, usually the heater core. When you refill your cooling system, make sure you reach full operating temperature with the radiator cap off & the heater running full blast. Many times the hot coolant will overflow the filler neck on the radiator because trapped air is escaping. Once that happens, refill the radiator while the engine is still running & hot. Then install your pressure cap. Overfill your coolant resevoir tank slightly, because during the next couple of heat up / cool down cycles of the engine, any remaining air will work itself out & the recovery tank will supply additional coolant. Hope this helps you.
Regards, FJK