Try ringing Australia Post...they can often track packages that cannot be tracked on the postal services website.

I have heard anecdotal evidence in the past that things have been successfully tracked by Customs Declarations details.