What to do in a situation with a Parcel locker?

I sold an item to a customer and sent it to their address which was a parcel locker. I sent the item with my courier, and the parcel was subsequently rejected by the parcel locker as it is an Australia Post service and couriers need to pay an additional fee to lodge into the AP network. The parcel has been returned to me.

 

I had a look on the AP website and read that

 

"Other carriers / delivery providers can deliver items to a 24/7 Parcel Locker as long as they lodge the articles into our network and pay for this service.

StarTrack is a subsidiary of Australia Post, and parcels carried by StarTrack will be accepted for delivery into 24/7 Parcel Lockers.

Where possible, you should check with the sender or company you are buying from which delivery providers they use.

Delivery providers who do not wish to lodge your parcel into the Australia Post network for delivery to your parcel locker, should follow current standard procedure for carriers, which is to contact you or the sender to organise alternative delivery or pick-up options.".

 

After reading this, I believe it is up to the customer to check with the seller what service they use to ensure that the package will be accepted by their parcel locker. My listing had stated Courier delivery in the listing.

 

I sent the customer an invoice for redelivery fee but the customer now wants me to resend the package out of my own pocket to their home address.

 

Who would have thought that a "Parcel Locker" only accepts parcels from only AP?

 

Has anyone else had a similar experience and who is in the right here?

 

I feel like I am being held to ransom by the negative feedback system as even though I believe I am in the right, the customer will be able to leave me negative feedback and likely force a refund from my Paypal account.

 

Let me know what you think.

 

Thanks in advance.