is designed to soften when exposed to moisture. Once the flap is pressed against the envelope, the glue dries and forms a bond between the two paper surfaces.
Cold temperatures can sometimes change the condition of that dried adhesive. Instead of remaining flexible and strongly attached, the glue may stiffen enough to lose part of its grip.