The heater core gets easily clogged. If you don't flush the system regularly, just flush your heater core by disconnecting the hoses and running water thru the core. Chances are if you disconnect them at the firewall, you will see the blockage. Run the outlet hose into a catch can. I bet it will look like mud coming out. Do that before you change T stats or spend any money onany expensive service.