On my BP trip with Big foot it may may have dipped below freezing and never got above 35 degrees before we left camp. I was cooking on a compressed gas stove with Primus butane propane mix. The flames got pretty low as I heated about 12 ounces of water. I took the pan off the stove, turned the stove off and picked it up and to my surprise the pine needles under it were frozen to it around the edge. I wiped them off with my towel and set the fuel bottle into the warm water. ( NOTE DO NOT DO THIS IN REALLY HOT OR BOILING WATER) Then I relit the stove which now ran really well and finished my cooking. Perhaps setting it on an insulator would have kept it from chilling as quickly but I don't think so. You just have to get some water warm enough to warm the fuel bottle.
Jim