Dopo aver letto la risposta di @GalacticCowboy mi ha fatto pensare, e dopo una piccola ricerca sono riuscito a trovare questo.
Il gas naturale contiene una piccola quantità di umidità (circa < 5%) e questa umidità si congela in inverno in lunghi tratti di tubazioni esposte. Una parte di questa umidità finisce nel regolatore di pressione del gas e congelerà il diaframma all'interno del regolatore di pressione causando un malfunzionamento o chiudendo l'alimentazione del gas.
Fonte
Non sono sicuro di quanto sia freddo dove si verifica il problema, ma è possibile che il gas sia limitato da una linea congelata.
Questo potrebbe anche spiegare perché funziona temporaneamente. La linea potrebbe non essere completamente bloccata permettendo al gas di accumularsi nella linea oltre il blocco, quando il focolare viene acceso brucia il gas nella linea e poi muore di fame una volta esaurito l'accumulo iniziale.
Questo potrebbe anche essere causato da qualche altro tipo di blocco, valvola parzialmente chiusa, tubo non correttamente installato, o qualche altro tipo di blocco.