Thanks to Thanatos:



6 working days from Brisbane to Sydney. We'd both given it up as lost. Stupid Australia Post.

(to be fair, the PO box attendant lady at my Post Office was quite helpful about it, even if the parcel just wasn't there for her to find!)