É possível sim, já comprei pelo PayPal no EBay usando o cartão de crédito do Nubank, deve ficar atento que existem cobrança de IOF e Spread sobre os valores.
Qualquer problema com a loja, você precisa resolver com o PayPal já que ele que intermedia a compra.