Selama bertahun-tahun, para ahli evolusi menghadapi celah besar dalam bukti fosil, khususnya antara satu juta hingga 600.000 tahun lalu.