There is one massive clue pointing to Africa: more genetic diversity there. This doesn't rule out interesting additions from other populations that left earlier than others, went further than we thought, etc; but it is the elephant in the room. https://www.ncbi.nlm.nih.gov/pubmed/24984772