I carry and use my knives all the time in heights up to 12 000 feet.
Temperatures get as low as minus 25 degrees Celsius (minus 22 Fahrenheit), though I don't think I've actually used (as opposed to just carried) a Spydie in less than minus 15 C (minus 5 Fahrenheit).
Don't think I've ever experienced what you did, but then I also never actively checked for it.
All I can contribute here is that I've read once that FRN can get brittle in extremely low temps (much lower than I personally have ever experienced).
Don't know if this is true, and if so if this is the same with G10, since both are glass reinforced compound materials.