Thoroughly flush your cooling system out, and replace the coolant with Toyota Genuine Coolant... and watch your heater core woes dis-appear! Toyota coolant has NO SILICATES and NO PHOSPHATES! Login to read more.