The article says it casts doubt on the Out of Africa hypothesis and revives the old idea that modern humans might have evolved in several regions simultaneously -- but that doesn't make any sense to me.
The latest findings from a number of places suggest that archaic Homo sapiens arose sometime between a million and 500,000 years ago and displaced Homo erectus. These archaic humans are the people who made the really pretty teardrop-shaped handaxes, and they were socially and culturally advanced in a number of other ways. It's likely that they had the start of language, where Homo erectus did not. (On this last point, see
http://english.ivpp.cas.cn/rh/rp/201106/t20110625_71756.html.)
In Europe, these archaic humans evolved into the Neanderthals, in Asia into the recently-discovered Denisovans, and in Africa into our own ancestors. Then when our ancestors left Africa around 100,000 years ago, they interbred with both Neanderthals and Denisovans, picking up a relatively small number of genes, many of them having to do with disease resistance.
So these new studies don't really change the picture that was already emerging. They mainly reinforce the emerging three-stage model of human evolution, with a well-defined archaic phase lasting for over 500,000 years. And they also make it clear that when our ancestors got to eastern Asia, they encountered the archaic Denisovans and not the long-gone erectus.