Depois de ler a resposta de @GalacticCowboy pôs-me a pensar, e após uma pequena pesquisa consegui encontrar isto.
Gás Natural contém uma pequena quantidade de humidade (aproximadamente < 5%) e esta humidade irá congelar no Inverno em longos percursos de tubagem expostos. Parte desta humidade acaba no regulador de pressão do gás e congelará o diafragma dentro do regulador de pressão causando o seu mau funcionamento ou o fechamento da alimentação do gás.
Fonte
Não tenho a certeza de quão frio é onde o problema está a ser sentido, mas é possível que o gás seja restringido por uma linha congelada.
Isto também pode explicar porque funciona temporariamente. A linha pode não estar completamente bloqueada permitindo que o gás se acumule na linha para além do bloqueio, quando o local do incêndio é ligado queima o gás na linha e depois passa fome assim que a acumulação inicial se esgota.
Isto também pode ser causado por algum outro tipo de bloqueio, válvula parcialmente fechada, tubo instalado incorrectamente, ou algum outro tipo de bloqueio.