I was going to post this story from the Times but one post from the Times a day is enough. Still, it's a good story. They are quite excellent on this kind of stuff.
This paragraph from the Times piece differs from the BBC piece, which talks about migrations and an exodus:
We are now realizing that it was not one big exodus out of Africa in a given time period, said Dr. Hershkovitz. Rather, there was a flow of hominins coming in and out of Africa for at least the last half a million years.
This sounds more likely to me. Following on Everything takes longer than we think, is Nothing is as dramatic as we imagine it but is more like everyday life.