Wow! A mate of mine just yesterday was just telling me about this strange insect and I didn't believe it would exist. Sounds like science fiction.
See ya's.
I reckon it just sounds like a common paper wasp. I'm pretty sure they were introduced to Australia but could be wrong. Their sting is short and sharp and feels like a hot pri-ck. But then they are a bit bigger than the thing you describe?
See ya's.