As someone with extremely limited knowledge of the subject, I admit I've always found it improbable that humans settled SE Asia, Polynesia, and the Americas in the time it took other humans to settle Europe, "advance civilization" and finally cross the Atlantic. I'm not even sure what the commonly held beliefs are regarding human dispersal theories, and its something I should research more, but hearing that humans may have left Africa and headed East far earlier than originally proposed makes sense to my layman's mind.