Well, the saga came to an end today - got a collect card in the mail box. Apparently, raising an issue and mentioning the words MAIL THEFT rattled a few cages and it was miraculously found. Post office clerk didn't understand it - clearly addressed and in an AusPost bag too. WEIRD - I feel there was a degree of incompetence from the postie (marked it on his computer as delivered when he perhaps meant carded) or something was fishy.
Anyway, here's the long travel passport for this one:
R266765015500826006120903
Parcel Post
Delivered
Date/Time
Activity
Location
Wed 01 Oct 2014 14:01
Delivered
MAROOCHYDORE QLD
Wed 01 Oct 2014 13:58
Awaiting Collection at MAROOCHYDORE POST SHOP
MAROOCHYDORE QLD
Wed 01 Oct 2014 13:53
In transit
BURNSIDE QLD
Wed 01 Oct 2014 13:53
Attempted delivery - being carded to Australia Post outlet