ULTRAFIRE WF-501B cold failure

Did you check if the retainment ring inside the tailcap is properly tightened?

When you look into the tailcap, you should see two little holes. Insert a pair of strong tweezers or needlenose pliers in them and tighten.

Edit: If that doesn't take care of it, freeze the light again and the try the paperclip trick.