In the past I even had problems with Clickbank inside the same country! I live in 2 places, separated by a few hundred miles, and when I tried to use my CC in my holiday house, it said I couldn’t because I was away from home. That was boring…
They lost the sale, and I bought directly throught Paypal.
As to your case, I would also send the info they asked. It just depends on how mad you are with them. If we think right, they were just trying to protect the credit card owner, that is you 
Bye!