Die Frage wurde zwar vor langem gestellt, korrekt beantwortet wurde sie aber noch nicht.
Kälte hat sehr wohl einen Einfluss auf das Gas. Allerdings hat es nichts damit zu tun was Tschij geschrieben hat. Gas zieht sich zusammen, je kälter es wird. Das heisst, das Gas strömt schneller aus einem an einem warmen Ort gelagerten Feuerzeug als aus einem an einem kalten Ort gelagerten Feuerzeug!
Damit hast du auch schon die Antwort auf deine Frage:
Nimmst du ein Feuerzeug mit nach draussen, ist das Gas noch bei Raumtemperatur, somit sollte es sich problemlos entzünden.
Lag aber das Feuerzeug bereits längere Zeit bei Minustemperaturen, hat das Gas darin dieselbe Temperatur. Das Feuerzeug steht bei Raumtemperatur under Druck (deshalb ist das Gas flüssig).
Mit der Idealen Gasgleichung kann man jetzt herausfinden, weshalb das Gas bei Minustemperaturen nicht mehr aus dem Feuerzeug gelangt.
p*V = R*T
p ist der Druck, V das Volumen, R eine Zahl (eine "Konstante"), T die Temperatur.
Da der Druck höher ist, ist das Volumen kleiner (die Temperatur wird ja durch die Umgebungstemperatur bestimmt und bleibt somit beim befüllen des Feuerzeugs gleich). Wird jetzt aber das Ventil geöffnet, strömt durch den Druckunterschied zur Umgebung das Gas aus (es wechslet dabei von Flüssig auf fest, da Buthan unter Raumteperatur gasförmig ist. Im Feuerzeug muss durch den erhöhten Druck das Gas aber weniger Platz benspruchen (die Temperatur bleibt ja gleich, deshalb muss wenn p grösser wird V kleiner werden).
Ist die Temperatur jetzt niedriger (hier unter Null), so muss der Druck kleiner werden im Feuerzeug (das Volumen des Gascontainers bleibt ja gleich, siehe widerum die Ideale Gasgleichung). Das fürt soweit, dass bei Minustemperaturen das Gas im Feuerzeug selben Druck hat wie die Umgebungsluft, und deshalb auch nicht mehr ausströmt.
Zur Lösung deines Anfangsproblems also kannst du entweder deine Feuerzeuge nicht draussen lagern, oder aber das Feuerzeug mir denem Atem (es soll jedoch nicht nass werden, doch das ist wieder ein anderes Thema...) oder deinen Händen warm machen, so dass das Gas wieder unter Druck steht!