Clean all the grease out of your reels, then re-lube with Frabill Sub-Zero or the HT version(cant remember the name) it is made for ice reels and tipups.Regular grease, whether it is hot sauce or whatever, is not made for extreme cold, that is what is freezing up and making your reels stiff.
Although I don't necessarily disagree with the use of sub-zero or HT's version (Blu-lube btw) I will have to differ on the rather broad statement that Quantum Hot Sauce is not good for extreme cold weather. Perhaps the grease version is a little stiff for cold temps (if you use excessive amounts) but the oil most certainly is not. Hot sauce is a full synthetic designed to bond permanently to the metal as opposed to just sticking to it and as such you can use it very sparingly, less is more in this case. For the most part I exclusively use the oil version on all my ice fishing reels and I never have freezing issues even @ -40C. Sometimes I will mix a little of the grease version with the oil version for the gears on my larger reels (Pike).
IMO a lot of problems occur because people use grease (of any brand) when/where they should of used oil and to some extent vice versa or because they used too much. Also, a lot of new reels (even the "cold weather" ones) are targeted at an audience of anglers where in February they are still tiptoeing out on the ice with a hand auger and a spud bar, while up here we are driving full size trucks on the ice and bring gas augers with extensions. -30C is not -5C and many lubricants double there viscosity even with a drop of only 5 degrees on the thermometer.
There was a thread in our sub-forum about this last year as well. I will see if I can find it and I will post the link to it.
Please see the below chart (borrowed from another website) for reference on viscosity values on some pretty common lubricants.
-------------------------------
The viscosity units are in centi-Poise (1/100 of a Poise) and the lower the value, the less viscous. For a few points of reference, water is 1 cP, vegetable oils run in the range of 70-80.
Lube..................
...........Viscosity@25C (cP)
Mobil-1 0W-30 (syn)..................400
Superlube w/PTFE.....................245
Zebco Needle Oiler.................
...206
Quicksilver Storage Seal............203
Abu Silicoat Reel Oil...................
176
Browning Midas Gun Oil (syn)...140
Quicksilver PS and Trim Oil........136
BSB Speed Bearing...............
....114
Red RF (hc)......................
...........93
PMI Paintball Gun Lube...............90
Power Steering Fluid.................
..90
Diawa Std Needle Oiler...............84
Reel-X.........................................74
ATF Dextron III...................
........62
Shimano Std. (hc)......................
.60
Yellow RF (hc)......................
.......59
3-In-1 Oil...................
.................40
Reel Butter................
..................28
Quantum Hot Sauce.................
...25
X+1R...........................................21
Diawa TDZ lube (syn)..................18
Diawa/Liberto Pixy Lube (syn).....18
Whale Spit (hc)......................
......14
Abu Black Max ......................
.......14
WD 40....................
......................
6
Tournament RF (hc)......................
4
Friction Zero Lub (hc/syn )............4
Rem Oil (hc)......................
............3
Reference: DI water.................
....1
-------------------------------------------
Lube....Viscosity (cP) @ 3C.........@25C........@ 36C (cP)
Yellow RF ......................
..285..............59.
.............35
3-In-1 Oil...................
......161....... ......40..............
20
Quantum Hot Sauce........100......
........25............
..16
-------------------------------------