Почитал, значит, в интернете - у многих случаются такие проблемы и проблемы зачастую не с банком, а именно с PayPal, он не пропускает платеж. Причем оплатить нельзя только отдельные лоты у какого-то продавца. С моей картой все в порядке - после попыток покупки на ebay, я с нее телефон оплачивал. Сегодня, кстати, взял на ebay один стил - оплата прошла нормально, как обычно. Так что дело в продавце и товаре, я думаю.
Кто-то в сети писал, что такое бывает, когда покупаешь товар "для взрослых" (меня попросили купить колоду сверхтонких пластиковых карт, а "детям" азартные игры запрещены) - но куда вписывать свой возраст в параметрах аккаунта - без понятия

В общем, забил я на это дело - лично мне не очень-то и надо было.