The story I heard about these was that during WW2 American GIs stationed in Australia were tricked by the locals into using the leaves as a replacement for toilet paper, with predictably unfortunate results.
An easy mistake to make, and a very, very dangerous one.