If it not freezing it is a mechanical issue that could be in the cable, shifter, or derailer.

Shifting problems in sub zero temps are often because of moisture in the cable housings or iced up derailers and i would also make sure there is no debris in the derailer as this can cause things to stop working properly.