I would just mark the additional information on the returned (unopened) parcel as requested;  and give it back to Australia Post to try again.     You do not have to pay any extra postage for this, I am sure.