Hola !

Yo creo que la solución al problema puede ser más sencillo. Si es la primera vez que usas tu tarjeta de manera online entonces puede que sea que no la has activado en tu banco para compras online, suele pasar mucho con las tarjetas.

Te hablo por experiencia y también le pasó a un amigo mío, así que antes habla con tu banco para saber si el problema puede estar por ahí.

Si has llegado a comprar por internet con esa misma tarjeta entonces la solución puede estar también en tu banco o en la empresa emisora de la tarjeta, no creo que el fallo sea de Paypal o Ebay.

Saludos !