An LNB shouldn't become that unstable with cold temperatures, although LO freq drift will occur.
However if there are hardware defects in the LNB, the cold weather can trigger problems. I had one LNB once that worked fine for a few years at cold temperatures, but then began to give me problems. What it would do, was when the temperatures started to drop, the LNB would go into oscillation, and there would be a strong birdie freq that would appear in the spectrum and as the temperature dropped it would one by one knock out each channel. This was back in the analog days, and my TV screen would go black on one channel at a time only, and the signal reading would be pegged high. I found that if I'd unplug the receiver for a few seconds and turn it back on, everything would be OK again.
THis occurred every evening as the temperature dropped from about 15 degrees down to 5 or 10 deg F. Once the temperature had dropped down to below 5, everything was fine. I lived with this for several years, then got a new LNB, and never saw the behavior again.
Anyway, if your LNB gets unstable with low temperatures, I think it's a defective LNB. On the other hand, most moderate cost LNBs will drift up to 2 MHz at low temperature, and some receivers will have problems tracking the frequency difference.
The DCII receivers will usually start out using the expected frequency for a signal, but will eventually generate a freq offset that will allow it to be stable.
I'd suggest leaving it on one of the problem channels for several minutes to see if it gets more stable, then switch channels and come back. If it is unstable again, then it might just be an lnb freq drift issue, not an instability issue.
I used to have problems with the narrow SR PBS DCII channels when the temperatures got cold, because my LNB would drift off freq, but if I left the receiver on that channel for a while, it would eventually stabilize.