Something very similar happened when I tried to buy a MacBook on Amazon.com with an European credit card. It just would not work, probably due to my **ty bank rejecting the payment… from Amazon. Good job.

Many attempts, calls, and hours later, I used my debit card from N26 and it finally went through.