Praster89 did you record a tracking number with Paypal and arrange the sale as Goods and Services?
I'm curious because this is a really scary thing to have happen as a seller so I always felt that having a tracking number recorded is proof of delivery, and if paypal were to investigate any claim they should be able to see the item was delivered. It'd be helpful for any seller to know how this turns out so we're able to cover ourselves as best as we can.