I have an 2003 Tahoe with the 5.3 and only 119,000 miles. Recently the cold has hit here at nights in Ohio. When I park Tahoe outside for few hours at a time when its cold, parking brake is sticking very bad. It will not release until I start forcing it and driving it anyways and then I hear a large pop and it releases.

It is releasing at the handle and cable fine, and all way back to rear e brake shoes. It happened to me last weekend and I took everything apart when I got it home and it all functioned perfect. But then again tonight drove it somewhere, used the parking brake and froze up again. This time drove it home and finally it released. I think I burned the shoes up a little more this time, as now the e brake is nearly going to floor, but is still holding....
Anyone have an issue like this??

 

I suspect that you'll find that there is some moisture in the mechanism at the rear wheel area for the parking brake actuator.

 

how is the moisture removed? When I took it apart last weekend seemed no obvious moisture

 

Probably in cable housing then.