We spoke too soon. It appears that 4G LTE on the iPad 3 does not actually work in the land of Oz.
Uh-oh, which iPad is this? iPad 2 3G? iPad 3 4G? iPad N (N+1)G?
Luckily for everybody, the model number is unique, unlike some of Apple's other products. The model number is A1430.