I wonder if moisture is getting trapped in your shifter assembly, which then freezes in the cold temps causing the shifters to get stuck? I do a lot of climbing and descending, so I'm constantly shifting throughout the gear range. At least in the 40 degree + range, it's not an issue. Maybe you can coat the shifter spring assemble with some sort of anti-moisture lubricant?