Sorry Matt, it was the 'Stinging tree' or Gympie Gympie. Here's a blurb on it -
Gympie Gympie: Once stung, never forgotten - Australian Geographic
I got whacked by one near Townsville. I thought I had been bit by something poisionous in the knee and hand.
If a Bull Ant bites you, it is instantaneous. You yelp, then jump back and look for that SOB and stomp his azz into the ground. Then for the next 10 minutes you stomp around in pain cursing and crushing any other Bull Ants that appear. The pain resolves to a discomfort and you go on your way.
The Stinging tree is subtle. You get hit, walk a few paces and the burning starts, then after 5 minutes of increasing pain you wonder if you should get to a doctor, it continues to get worse for about 30 minutes - that is a long 30 minutes of increasing pain, minute by minute - you wonder if the pain will ever top out. During that time your lymph nodes swell up so that, in my case, the nodes in my armpits and groin were affecting the use of my limbs, and I had a long way to walk to get back to civilisation.
I could still feel where I got hit six months later when I went into cool water.
Definitely not on the 'must do' list for Australian adventures.