I thought I had a problem with the heater on my '88 K1500. I wore a snowmobile suit to work, 30 highway miles away from home. Needed snowmobile boots to keep my feet warm-ish.
Turned out--after a couple of years of suffering, replacing the heater core, and adding a 205 thermostat--that the heater was working just fine. The foam-rubber (foam plastic?) seals on the heater box were so decomposed that I was getting enough cold air infiltration to cancel out the heat. The cold air was pouring out under the dash, passenger side.
Replacing the crappy GM seals with strips of generic home-improvement-store rolls of foam tape resulted in a cab that will roast me out of the truck at -20F unless I turn the heat down.
It's not a job for the faint-of-heart. Steering column comes out, dash swings down, then you fight and beat the plastic heater box out. It's no fun at all. I replaced ALL the foam seals, but the critical one was the one connecting the underside of the metal "firewall" plenum area to the plastic box that the heater blower fits into.
Completely worth-it, though.
You must be registered for see images attach
Note the pine needles and other leafy crap stuck in the heater core. This is
after I've removed all the "easy" debris.
I'm suspicious of your thermostat. I have the sense that it's "sticky". But check for cold-air infiltration first.
Another issue would be folks that have opened-up the door panels, and failed to re-install the plastic sheeting that seals cold air out.
Not the thermostats I use.
Common as dirt.
You must be registered for see images attach
My in-laws had some nut-bearing trees--almonds or walnuts or somesuch. They stored the nuts in the garage.
Rodents got into the garage, packed the heater box of the Buick full of whatever nuts they could stuff in there. I have no idea how they got into the heater box, just that that's what the shop found when they took it all apart.