When acquiring rates from the Australia Post eParcel API, you need to be using Australian Dollars only.
We have noticed that a few customers are using plugins to convert the currency to the destination country, this will render no shipping rates.
Plugins we have noticed customers using are:
WooCommerce Price Based on Country
WooCommerce Price Based on Country Advanced Currency Options