As far as I am aware battery performance increases in the cold due to lower internal resistance, up to the point where the electrolyte starts to freeze and the batteries output will fall dramatically.
At these kinds of temperatures you are going to see problems with many of the components on the board not just the batteries.
NiMh (rechargable) batteries are much less likely to see this kind of temperature because their discharge is endothermic, in other words the battery absorbs heat as it discharges.
The other problem is that the jam detection on a halo varies with temperature.
The current flowing through a resistor (in series with the motor) is measured to detect a jam. In the cold this resistance is lower, which means more current is picked up through the resistor than normal.
Coupled with the hit and miss jam detection on the standard board, it is possible for 'false' jams to be picked up in the extreme cold.
Its either that or condensation...