I solved this problem a few years ago. When asked for a billing address, I give them a US friend's address. It has never failed yet and I can't be bothered to keep calling to try and solve this. There doesn't seem to be any matching of billing address to card number.