That is true, sometimes you can go a long way on a wrong theory before you realize that it just isn't working as well as you thought it did. It can be pretty hard to let go sometimes, as Galileo discovered! If there's a significant problem with nucleosynthesis, it will be a bottleneck in cosmology for a pretty long time, I'd expect.