Qual o problema com o PayPal? Tentei cadastrar/usar uma vez e eu não consegui, acabei deixando de lado, mas pretendo reativar.
Foi problema com a nacionalidade do cartão eu acho (mesmo sendo CC internacional). É raro, mas acontece.
