Ask them to provide a photo or scan of the shipping info received with the parcel, and/or photos of the parcel with the contents, then take it from there I guess.

and have asked the customer to send a photo of the package showing the mailing address and shipping info.

Moviemem, if the customer is a buyer only, they can only have positive feedback, so their feedback is probably irrelevant.