A recent study suggests that Neanderthals and modern humans parted ways no fewer that 800,000 years ago.