I have a savage .17hmr bolt action and it doesn't fire at all if the temperature is below -15C and miss fires at anything around 0C. The gun is 6mos old and it's not the ammo.
Just read about somebody else having the same problem,he oiled his firing pin and with the cold weather was resticting the movement .try cleaning the the bolt and firing pin to make sure it is free of excess oil.