Make sure that you keep a print out of the tracking saying that the parcel is at the PO awaiting collection.   Your whole argument revolves around this fact and the information does not last forever.  You can request it again from Australia Post but it tends to hold things up.