For more than half a century, some of Earth’s strangest fossils looked like they had washed in from an alien world.