Ok here it goes...I have a 1999 Eddie Bauer 5.4 and have been experiencing heater issues for the last two winter seasons and can't really pinpoint the exact problem. I have replaced the thermostat, had the system flushed and checked the blend door (working correctly). The flush was done over a year ago and since then the antifreeze seems to still have rust residue in the reservoir. The strangest thing I CAN NOT figure out is the heater works better when the weather is warmer. Does this make any sense to anyone or give you an idea what would cause this? I have read other posts that lean towards water pumps. However the temp. reading on the dash remains normal. (No leaks) I have purchased NAPA radiator cleaner and am waiting to hear what others may think before I replace the water pump or just re-flush the system with the raditor cleaner and new coolant. When the truck was flushed the heat worked better when increased the RPM's. ANY input would greatly appreciated.