It’s not a paradox - just a bit more complex. There are >2000 identified variants in the CFTR gene and >300 of these cause cystic fibrosis.
The most common mutation (deltaF508, HGVS name c.1521_1523delCTT), which I think you are referring to, is a
deletion of three nucleotides, so one crucial amino acid is missing from the final protein.
There are also many single point substitution mutations which cause cystic fibrosis (the more common ones being c.254G>A, c.1364C>A), as well as several single point deletion mutations (eg. c.948delT).
There is a website which has catalogued the CFTR mutations which cause cystic fibrosis:
https://cftr2.org/
You should also know that there are many other gene/disease combinations which can be similarly caused by not just one type of mutation but by a variety of other types of mutations (noting that often only one mutation on each allele will result in an autosomal recessive disease condition).