I have a 2001 Silverado with the same heater problem. The AC works just fine in the summer or winter, but as soon as you turn the control knob to heat, the temperature seems to stick on heat. You can move the control knob back to cool, but until the truck sits for about 10-20 minutes shut off, hot air continues to come out of the vents.
Has anyone found a resolution yet?