En fait il y deux choses qui sont d'ailleurs anitinomiques dans votre affaire

Votre colis n'a pas été livré mais il est en souffrance ce qui n'est pas la même chose car pour qu'il soit livré il faut que l'acheteur signe le bon émargé de la poste ( remise contre signature) et en effet paypal vous donnera tort si la personne ne va pas chercher le colis et qu'il décide de faire un litige pour objet non reçu

Le colis vous sera réexpédié gratuitement dans un certain délai après l'echéance de souffrance , Cela n'étant valable que dans le cadre d'un envoi dans l'ue

En revanche pour Ebay et malgré le fait qu'il ne peut interagir sur la décision de Paypal, votre vendeur aura probablement un avertissement voire plus si c'est un coutumier du fait

Dans ce cas vous devez porter cela à la connaissance d'ebay afin de vous faire rembourser les frais de commissions, mettre votre acheteur indélicat dans vos interdits et remettre en vente votre objet dès qu'il vous sera retourné et si il est perdu , vous pouvez vous faire rembourser à hauteur du montant de la franchise d'assurance que vous avez porté sur votre bon d'expédition avec la facture d'achat de votre objet ( sachant que celle de ebay ou Paypal est valable)

Mais il est clair que c'est toujours embêtant lorsque cela arrive mais vous savez et malgré les failles de Paypal dans sa politique commerciale  parfois les choix sont restreints pour celui qui souhaite vendre  à l'export en dehors de l'ue ...