In Australia, Amazon outsourced the lockers to "ParcelPoint", which I believe is a Toll company. The issue is they haven't updated their locker addresses here for years, and I found out the hard way that at least two addresses near me had stopped accepting Amazon packages.

why not use auspost parcel lockers?

Can you guarantee that Amazon's delivery partner, iParcel, won't use a courier which is silently blocked by AusPost?

(I have been using the AusPost ones and I'm having more luck than I used to).

Seriously - if AusPost don't want to accept a delivery they won't even let you know, it's just returned to sender.

I've never had that happen and have had lots of deliveries from both ebay sellers and amazon. Everything has always been delivered