EBay n'a rien retiré de ton compte et il n'y a rien d'illégal nulle part.
Quand tu paies via Paypal, c'est Paypal (qui est une autre société avec une entité différente) qui prélève le montant de ton achat via ta carte bancaire (et non pas sur ton compte bancaire).
Si la transaction est indiquée "non récupérée", c'est que le vendeur n'a pas encore accepté le paiement pour une raison quelconque qu'il vaut mieux voir directement avec lui.
Rbre a raison, il vaudrait peut-être mieux que tu lises l'aide de Paypal pour voir comment cela fonctionne.