Considering the situation, please go ahead and issue the voucher for replacement. However, if the root cause of the issue is from 3rd party (seller, 3pl, etc.) we need to reclaim the cost of appeasing the situation back.
It is not rare that a delivery person claims they've called a customer but never actually did.
Thanks.