Mas ele tentou ir na casa correta e conversar com quem recebeu?
Bom, a responsabilidade foi dele, não espere nada dos correios, mesmo quando eles mesmos erram eles tiram o corpo fora, nesse caso então esquece.
Se isso estiver nas políticas de prazos e entregas de sua loja mostre pra ele, informando exatamente onde está, e diexe claro que nesse tipo de situação a responsabilidade é do cliente.
Agora se ele vier com o papo de processo que código de defesa do consumidor artigo 'x, y, z' diz 'tal tal tal', ou procon, ou coisas do tipo, é melhor não arriscar, tem gente que fala pra assustar, mas tem outros que realmente processam.