The question is not whether the combinatorial search problem necessary to produce stable protein folds has ever been solved, but whether a neo-Darwinian mechanism relying on random mutations (in this case random shuffling of exons) provides a plausible explanation for how it might have been solved.
