e-brake sticking

when i set the e-brake, the right rear caliper tends not to release, especially in cold weather. discovered this when I was north of the Mason-Dixon for the holidays: I felt the brakes dragging, had no tension when pulling the e-brake handle up, then found the right rear wheel hot to the touch (and brake pad burning smell) after a short drive. appears that the rear caliper slide (on this NEW caliper) is not allowing any travel when releasing the e-brake. I greased it thoroughly with Marine-grade grease when I installed it, and have regreased it since. As long as I park it with the right side facing the sun in the morning, there is enough warmth to release the brake. Of course, now the rotor is warped. Any suggestions or similar experience?

Dave
'79 Bronco
'89 Trooper
'86 Trooper II

On my 86, the pivot lever (underneath, up under the dirver floor area)was binding. This caused the cable to not release fully. Might be this lever, might be the cable not releasing fully. I'd try greasing or replacing the cable first.

HTH
Doug