Yep - you gotta leak. Had the same happen to me several years ago. Personally I'd ditch using PTFE - sounds daft to abandon it when trying to deal with a leak, however, it shouldn't be needed and is perhaps not CO2 proof? My kit makes a lot of mention of don't do this and don't do that when connecting the regulator. It largely amounts to just screw the reg on reasonably firmly.