A new study has revealed that a group of prehistoric sea creatures is not as ancient as we thought—their earliest fossils are actually seaweeds.