Primeiro, descubra os servidores de nomes para com.au:
$ dig com.au ns
[snip]
com.au. 86400 IN NS audns.optus.net.
com.au. 86400 IN NS udns3.ausregistry.net.au.
com.au. 86400 IN NS dns1.telstra.net.
com.au. 86400 IN NS udns2.ausregistry.net.au.
com.au. 86400 IN NS udns4.ausregistry.net.au.
com.au. 86400 IN NS ns1.audns.net.au.
com.au. 86400 IN NS udns1.ausregistry.net.au.
com.au. 86400 IN NS ns3.ausregistry.net.au.
com.au. 86400 IN NS ns3.melbourneit.com.
com.au. 86400 IN NS au2ld.csiro.au.
com.au. 86400 IN NS ns1.ausregistry.net.au.
com.au. 86400 IN NS ns4.ausregistry.net.au.
com.au. 86400 IN NS ns2.ausregistry.net.au.
[snip]
Em seguida, verifique uma amostra desses servidores de nomes para ver se eles têm a nova delegação para o seu domínio. Por exemplo, para theage.com.au:
$ dig @ns1.audns.net.au. theage.com.au ns
[snip]
theage.com.au. 14400 IN NS ns1.fairfax.com.au.
theage.com.au. 14400 IN NS ns2.fairfax.com.au.
[snip]
e
$ dig @ns3.melbourneit.com. theage.com.au
[snip]
theage.com.au. 14400 IN NS ns1.fairfax.com.au.
theage.com.au. 14400 IN NS ns2.fairfax.com.au.
[snip]
Se algum dos servidores de nomes mostrar a delegação antiga, a atualização ainda estará sendo propagada.
"dig" é seu amigo quando se trata de DNS; passe algum tempo aprendendo como isso funciona e como o sistema DNS funciona. (Eu deveria tomar um pouco mais desse conselho eu mesmo - eu ainda não acho que tenho um entendimento completo do DNS.)