Paleontologists have identified a new species of ancient, distant mammal relative from two fossil specimens found decades apart in the Manda Beds of Tanzania.