I have this issue too. After some search, I find that it's probably due to the type of the card. Pre-paid card is easily denied by such services.

A possible solution is: use Mastercard instead of Visa. Reason: Visa has a so-called "Decision Manager" algorithm that decides whether to pass your verification or not (fraud or not). And this algorithm is owned by Visa.