A newly identified species of prehistoric predator is forcing scientists to rethink the evolution of early land carnivores.