Erfahrung mit Gasleitungssanierung?

Beim wechsel der Gasuhr stellten die Gaswerke fest, daß die Gasleitung undicht ist, und klemmten das Gas ab (Bei dieser Kälte nicht sehr schön -> Heizungsausfall). Am nächsten Tag versuchte der Handwerker viele Stunden vergeblich die Leitung abzudichten. Die alte Eisenleitung leckte aber an so ziemlich jeder (hanfgedichteten) Muffe - auch unter Putz. Einen Tag später versuchte er die Gasleitung mit einem speziellen Dichtmittel zu fluten, anschließend mit Druckluft auszublasen. Ergebniss der Gaswerke: Leitung O.K. Alles bestens.
Nur am nächsten Tag war es wieder kalt. Die Leitung hat sich zugesetzt. Also gereinigt und Heizung wieder an. Am Abend wieder das selbe. Wieder Leitung aufschrauben, durchblasen, (vorerst) wider alles O.K. Die Handwerkerfirma behauptet, daß sei normal, damit müßen wir rechnen, wenn wir ihnen nicht mehrere Tage zum durchblasen Zeit geben (Gas und Heizung also abstellen). Am besten sei es sowiso alles rauszureißen und neu zu verlegen, aber da hätten wir uns ja gegen gesträubt (die Leitung geht in der Wand über mehrere Stockwerke zur Etagenheizung).
Ist das wirklich so normal? Mir graut schon vor der Rechnung. Oder war das Fusch und die Abendarbeit kostenlose Nachbesserung?