For future reference, I would bet your original fittings didn't need to be replaced. You just may have needed to apply a touch of thread compound to it and let it setup. 9 times out of 10 JIC (compression fittings with a running thread) need a bit of sealant between the metals that seat together to make up a leak free joint. Theoretically, it shouldn't need any sealant at all, but I like to add a little insurance to make a good seal to avoid tearing it apart again. I despise doing the same thing twice when it only needed to be done once.
Sealant should NEVER be used on acedaline gas especially if it is a petroleum based compound. Supposedly it will cause the gas to explode but I've never tested it myself! Same goes for PVC plastic, petroleum based compounds will melt the plastic. Always read the uses on the back of the product.
With NPT pipe and fittings (tapered thread joint), the thread compound acts more like a lube to get a tighter fit but at the same time helps seal. A long time ago paint was used as thread compound and it probably still holds pressure today. If the NPT fittings we taken apart and refitted a few times, the fittings will actually stretch, and a proper thread seal will be compromised. With oil lines, this is when Expando comes in handy. If it was water, Teflon tape can be used to beef up the male threads. Hydraulics also use NPT threads with a compression female joint, a little proper thread sealant never hurts.
If it's a quick connect fitting, don't use anything on the quick connect ends. If needed, use use a touch of Permatex on the tip of the male fitting where it will seat with the O ring within the female side. I would only do that in a no other choice situation.