Have Toyota Questions? Ask a Mechanic for Answers ASAP
Have you checked the coolant level recently, not just the recovery tank, but removing the radiator cap as well?
Heater inoperative is a sign of no circulation or low coolant.
If the coolant level is ok, I would be looking at replacing the water pump.
I hope my advice has been of assistance to you.