Well, actually this appears to be evident first when I use Zmapper to create a normal map. But still the geometry looks perfect in the modeling view, even after Zmapper. But when I close the document (saving it out as a tool) and open it back up again, I see this cobweb-like texture over the entire mesh.
Is there a problem using one-sided geometry in Zbrush? These fronds are simple one-side planes (with some vertex editing), made out of quads, and exported out of Max. I did a test where I capped the backs, essentially making them a closed solid form, and I get the same results.
Not sure I know what you mean about turning the UVs off. How do you turn off UV coordinates? Arent they always there?
Something else that might be helpful is that I creased the edges before subdividing, so I could keep the profile of the shape. Would that have anything to do with it? Is it bad if I creased the edges during some subdivisions and uncreased it during further subdivisiions?