Biologists previously believed modern birds had evolved 20 million years later than the new evidence suggests.