That is great news that you have heat. thanks for getting back to us.
I am curious did you see large chunk of debris or other nasty contaminants come out of the Heater core?
Or was it by flushing the heater core and refilling the cooling system and purging the air that really cured your heater problem?
If you did have lots of debris and rust and or corrosion in the cooling system and you just flushed it with tap water, also filling it with a antifreeze-coolant mixture blended with tap water, you will have this problem again.
When you can if this is the case you may want to consider one day draining the system again, filling it up with distilled water and a heavy duty cooling system cleaner like Permatex Heavy Duty cleaner. following the instructions on the bottle.
First you have to make sure this cleaner is compatible with your cooling system. Permatex makes other products that may be a better match for your car so do your home work.
The main part I cannot stress enough your car has many aluminum parts, which requires a special coolant and the use of distilled water only.
When flushing with this type of cleaner I am pretty sure they mention removing the thermostat, but read the instructions to know for sure.
I am writing all of this not just for your benefit, it is for anyone that reads this and thinks it is a good idea to flush and or fill a cooling system of a modern car with tap water or incompatible coolant.
It is OK to do a power flush with tap water with the T-stat removed but once it is flushed I like to completely drain it, then using a shop vac in reverse blowing any and all tap water out of the system.
I also would fill it with distilled water then drain it a few times to insure any and all traces of the tap water is removed from the cooling system.
before topping it off with the correct coolant distilled water mixture. checking the protection level to insure your engine and cooling system is protected for the temperatures your vehicle will encounter.
here is a link for a tester that I am writing about,
http://www.amazon.com/Prestone-AF-1420-Antifreeze-Coolant-Tester/dp/B000BOA9RY
Again if you know all of this that is great I am writing this for others that do not know and should.
Much of what I mentioned wouldn't be required for a cooling system that has been properly maintained and filled with the correct coolant mixture.
All of this is covered in a factory service manual and most likely Technical service bulletins.