Paleontologists had long been aware of a seeming contradiction between Darwin's postulate of gradualism, confirmed by the work of population genetics, and the actual findings of paleontology. Following phyletic lines through time seemed to reveal only minimal gradual changes but no clear evidence for any change of a species into a different genus or for the gradual origin of an evolutionary novelty. Anything truly novel always seemed to appear quite abruptly in the fossil record.
Ernst Mayr (1991). “One Long Argument: Charles Darwin and the Genesis of Modern Evolutionary Thought”, p.138, Harvard University Press