Sounds like a caliper piston seal issue. A caliper piston seal is supposed to flex which is supposed to bring the piston back in it's bore some when the pedal is released.

It sounds like in cold weather the caliper piston seals might be losing their flexibil... Login to read more.