My friend's truck has the sliders too. It's also a 2005. Does the same thing. Have you tried fiddling with the temp setting on the slider? He wiggles his up and down and it goes back to blowing cold for a while.
Also, is it doing it to both sides, or one side? If one side, which side? My...