Ford 500 Heat Problems

Has anyone had trouble with the heater blowing cold air and the gas milage dropping? My dealer, HA, took me for $100 and said everything was OK. The problem gets progressively worse. He claims it’s not the thermistat.