So I had a look at Australia Post's Facebook page this morning and it seems that there are quite a few people in the same boat I am. Many, many days of no location updates.
At least I didn't pay for express post. Heaps of people raging about not receiving a package after 3 or 4 days within the guaranteed next day delivery zone.