My experience with shipping to Australia was this:
UPS or FedEX will track the package as you'd expect; however, relative to USPS they are both WAY more expensive. EX: I shipped a package there that weighed much less than even one of the TNC preamps. USPS was $60. UPS and FedEX with shipping and insurance was almost 4 times as much!
The issue is this: USPS does not actually track the package once in Australia (at least to my understanding). I took the chance and got lucky. My package went from Philadelphia, PA (east coast of USA) and reached it's destination in Australia in 5 days.
Here's a catch: it's possible that the package, unless stated on it that it is for warranty or repair purposes and the value declared to be UNDER $400, may be caught up in customs, with fees required from you required to be released. If the package was shipped more than a week or two ago via USPS and has not reached you, that would be my best guess. You may have to find it, starting with customs.
BTW, depending on what you purchased, regular FedEx might cost as much as the product. EX: the 4 preamps that cost around $60 to be shipped from California to Pennsylvania (from extreme west coast to extreme east coast) would cost approximately $600 to go from California to Melbourne Australia. Wow! I'm not sure about freight shipping. I'm sure it would costs less but probably take a lot longer.
In any case, good luck........and hang in there.