Aust Post sucks. Ive had many things not arrive or arrive very late, i've lost about $500 in computer parts a few years ago.
Always send stuff via Registered post extra $2.50, and insure it if it is valuable.
OR
Send it via couriers then again they sometimes are dodgy.
Best of luck finding it. AustPost screws people...