Cuando dices que el vendedor dice que en su cuenta de eBay no existe registro de que tu les hayas comprado o pagado eso ya es para ponerse a temblar.
Lo primero que tienes que hacer es crearte una cuenta de PayPal con la misma dirección de correo electrónico y con la misma tarjeta de credito que usastes para pagar.
Lo siguiente es buscar tu compra en eBay en tus artículos comprados para asegurarte que en eBay existe tu compra.
Después de esto ya pero ya es llamar a PayPal y tratar de cancelar ese pago.
Si PayPal no te cancela el pago ya pero ya ahora mismo pues te llamas por teléfono al emisor de tu tarjeta de crédito y cancela el pago.
Es pronto para decirlo pero depende de lo que veas en eBay o de lo que diga PayPal podría ser que hayas comprado en una pagina web falsa.
Y por ultimo ni se te ocurra volver a realizar el pago porque esto ya me da la risa floja.