
Очень странно. Твой eBay аккаунт связан с PayPal-овским?
My eBay -> Account -> PayPal Account
Если нет, рекомендую связать. Сильно упрощает процесс оплаты.
При этом адреса электронной почты в обеих аккаунтах должны совпадать. Кроме того, при связывании были какие-то грабли технического характера для нерезидентов США. Сейчас уже не помню деталей. Помню только, что способ обхода граблей был найден в хэлпах eBay.
Еще как вариант. Можно сделать прямой платеж через PayPal на аккаунт продавца вообще без eBay. Но об этом с продавцом нужно договариваться.
И еще совет, если оплата отклоняется на стороне банка-эмитента карты, то можно позвонить в банк и выяснить, что их не устраивает.