Known as Prototaxites, these giant fossilized structures have long proven impossible to properly categorize.