They say the recipient signed that he got the package.

I now have to deal with them. Took me nearly an hour to request research. And research can take several weeks. Worst case my PayPal will be frozen for weeks if buyer opens a case.