Ask him for the tracking number, recorded items have a tracking number used to track the item. If he provides it and you track it using
this site then it has been sent but royal mail hasnt delivered it yet (in which case contact royal mail).
If he doesnt provide it, or the number doesnt work then file a claim with ebay/paypal