Extraña situación Luis.

He operado con Ebay, y cuando pagas vía Paypal te permite elegir de dónde saldrán los fondos. ¿Será que tenías predeterminado que saque los fondos de la tarjeta de crédito en lugar que los tome del saldo? ¿O será que no tenías fondos al momento de hacer el pago en Paypal? 

Pero bueno, ya es tarde para analizar este "error" o situación.

Se procesó el pago en la tarjeta de crédito ¿pagaste ya la tarjeta? 

Ebay, permite aceptar el reclamo si nunca llegó la mercadería ¿abriste el reclamo correspondiente? 

Si dices que Paypal canceló el pago. Entonces paypal debe hacer el reembolso a tu tarjeta de crédito. ¿Estás seguro que no tienes un crédito en USD a favor en tu resumen de VISA?