I'd have him contact his local post office asap. The sooner he can say it's missing, the quicker they can find it.
Paypal may side with you, however if it paid via a credit card, the credit card company will side him with. So its in the best interests of everyone to find the item.
Blowouts Resident Wade Boggs Super Collector