A new DNA analysis has shown that the arrival of modern humans from Africa was far from smooth.