This is an Aus Post issue.

If you jump onto the FB page and send them a private message, they are really good at responding within a few hours.

For peace of mind, I would highly recommend getting a PO Box for all mail or a Parcel Locker (which is on a per-use basis and requires a pin to open which also serves a your signature) at a minimum for deliveries that cannot be left in your mail box.