I don't know when the policy came in but a whole lot of things aren't supposed to be delivered to parcel lockers including items over 16kg and parcel requiring signature on delivery.  I only found out about this because my sister has a parcel locker and told me - I confirmed it: http://auspost.com.au/parcels-mail/parcel-lockers.html#tab3