La tarjeta Visa es débito o crédito?
De ser debito en algunas entidades, las debido permiten hacer compras internacionales otras no, las que si permiten cuando ya les rechazan la tarjeta, realizan un cambio de tarjeta.
De ser crédito validar con el banco si puedes hacer comprar internacionales.
Hay bancos que generan tarjetas virtuales, estas no te servirán para facebookads.
Respecto a paypal, y quieres que este actué como un intermediario para el cobro a la tarjeta, el descarte es la tarjeta, sea saldo, que no tienen autorización o de ser nueva, algunos bancos para comprar online ponen un plazo para habilitarlo.
En su defecto enviar un ticket a facebook o el cambio de tarjeta(nuevo número de TC y CCV.