Remember this?
Well, I sent the photo to the Queensland Museum and they said, much to my surprise, that the nest belongs to a Mulga Ant Polyrhachis macropa. There’s even a photo on Wikipedia very much like mine.
So awesome of the museum to get back to me so fast, and to have the right answer!