i don't know about Paypal's rules in the UK, but in the USA for something like an iphone you need to send it with signature required and not just a tracking #
From OP:
I sent it by Royal Mail Special Delivery, so I have a tracking number and can see online that it was delivered successfully and can see the signature. I also have the paper receipts from the Post Office.