I have similar issues with my 2003. Back in 2005 the AC quit working so I took it to the dealer I bought it from. New orifice and new compressor were installed. I picked up the truck and after about 10 miles it started acting up. Pulled in the driveway and heard load hissing (not the hissing of the pressures equalizing when you shut the engine off) and when I open the hood it is purging out the high pressure relief. Back to the dealer the next day. Not sure what they did that time, but it worked for about 3 days.
Took it to a different dealer and another new compressor and system flush as well as new orifice tube. I said I wanted a new condensor as well, but GM denied it. Truck had worked great since then until last summer and it would sometimes only blow cool air and not cold for awhile and then start blowing cold again. The other day it wouldn't work at all and after moving the temp from cold to hot and back it worked. That I think was a blend door stuck since the truck has been sitting for some time.
Sorry for the long post. I just wanted to give all the details of what I went through which appears similar to the OP's issues. I am curious to see what he finds out.