Blech, PTFE tape is a pain. Fair enough, when used neatly and correctly it is great, but if it's not done just right then bits of it can come off inside and get wedged in regs, solenoid etc.
As a rule, apply some sealant to any gas fitting or it will leak. My preference is Loctite 638, but 243 ("Lock'n'seal") is what more sane people use.