Take the above. You say that H. sapiens was believed to appear in East Africa 200,000 years ago, but is that really the case? It's worth remembering that it has at various times been common to refer to neanderthals as H. sapiens neandertalensis, and some workers still do so today. So, by this classification, there were H. sapiens in Europe more than 250,000 years ago.
The oldest "anatomically modern" fossils I am aware of prior to this find is 160,000 years ago:
"We've lacked intermediate fossils between pre-humans and modern humans, between 100,000 and 300,000 years ago, and that's where the Herto fossils fit," said paleoanthropologist Tim White, professor of integrative biology at the University of California, Berkeley, and a co-leader of the team that excavated and analyzed the discovery site. "Now, the fossil record meshes with the molecular evidence."