Después de leer la respuesta de @GalacticCowboy me hizo pensar, y después de un poco de investigación fui capaz de encontrar esto.
El gas natural contiene una pequeña cantidad de humedad (aproximadamente \ < 5%) y esta humedad se congelará en el invierno en largos tramos de tuberías expuestas. Parte de esta humedad termina en el regulador de presión del gas y congelará el diafragma dentro del regulador de presión causando que funcione mal o que se cierre la alimentación de gas.
Fuente
No estoy seguro de cuán frío es el lugar donde se experimenta el problema, pero es posible que el gas esté restringido por una línea congelada.
Esto también podría explicar por qué funciona temporalmente. La línea puede no estar completamente bloqueada permitiendo que el gas se acumule en la línea más allá de la obstrucción, cuando se enciende la chimenea se quema el gas en la línea y luego se muere de hambre una vez que se agota la acumulación inicial.
Esto también podría ser causado por algún otro tipo de bloqueo, válvula parcialmente cerrada, tubería mal instalada, o algún otro tipo de bloqueo.