Unless this Einstein has made an error quoting the paper, the fact that chimp fossils were found half a million years ago is irrelevant to the primate split 5 million years ago.
Or maybe the author is suggesting some kind of time-travel paradox.
Sally McBrearty, one of the paleoanthropologists who uncovered the chimpanzee fossils, noted, "This means we need a better explanation of why and how chimps and humans went their separate evolutionary ways. The discovery that chimps were living in semi-arid conditions as well as in the jungles seems to blow apart the simplistic idea that it was the shift to the savannah that led to humans walking upright."