Sounds like the heater blend actuator is starting to stick. How far is this truck out of warranty? Might take it in and ***** and see what a dealer would do.

I don't know how big of a ***** they are to replace, but I found the part number. Delco 52474810