I would have expected a Parcel Locker to be under AP's control just like PO boxes so would not have sent a parcel by courier to this kind of address.

BUT, surely any courier would know this and the pick up drivers are trained to check the address labels are on the parcel, legible and look legit.

Why didn't the pickup driver just say so, and refuse to collect the parcel?