Oh no, that must be confusing!
If the recipient didn't find the delivery, there could be a few reasons.
As we have to follow the latest government guidelines (social distancing measures), it could mean that the gift delivery may have been made to a safe location at the property and the driver has signed it off as delivered on the recipient's behalf.
Please ask them to check the property and surrounding areas, including neighbours, to locate the order.