This article 400-Million-Year-Old Mystery: Giant Tree-like Object in Epoch Before Trees Existed describes the mystery. I think that the rocks are more like 200 million years old and that there's a major problem with rock dating (see Antarctic 'Alps' enigma), in my personal opinion.
The giant fossil Prototaxites is a big 400-million year old mystery. The fossils resemble tree trunks, and yet they are from a time before trees existed. The stable carbon isotope values are similar to those of fungi, but the fossils do not display structures usually found in fungi. Hence, the enigma.