Just a quick point of clarification.
Firstly I am not actually aware of the true reason the domain was deleted nor how the complaint was made but I would like to clarify the following.
auDA does not have to be directly involved if this domain was put into a pending delete state because of a cancelled ABN or ACN.
A cancelled ABN/ACN complaint is supposed to be directed to the Registrar NOT directly to auDA. Read [3.1] of
http://www.auda.org.au/policies/2004-01/
The Registrar then handles this and often auDA is not involved nor aware of the handling of the deletion. The policy goes on to explain to Registrars how to do this, ie Make reasonable endeavor to contact the registrant via Email, Phone or Fax. Then give the registrant 30 days to rectify the situation. Then only to delete the domain.
This means that it is important to choose your Registrar carefully as we determine what we consider to be a "reasonable endeavor" to contact a Registrant.
I am aware that auDA does sometimes handle ABN/ACN complaints and they do occasionally instruct Registrars to delete domain names so this could have happened either way.