It could be that the crystal oscillator in the LNB is moving closer to the correct frequency needed for the down conversion, most LNB's use a Phase Locked Loop circuit to derive the correct down conversion frequency (the LO frequency) of the satellite transponders, the PLL circuit relies on a crystal to keep it on a set frequency, if the crystal is off a bit (too high or low) so is your down-conversion frequency.
The cold weather is causing the crystal to move up or down, thus moving the PLL frequency closer to the correct down conversion frequency.
Professional quality LNB's use a Temperature Controlled crystal oscillator circuit (TCXO) to keep things on the right frequency.
Sorry, too much coffee...