I ran into the exact same thing trying to get some World Cup kit sent over from the U.K. My Canadian ccard company outright refused to process the transaction until I called their fraud department and proved I was who I said I was, and got them to un-redflag my transaction. It was nuts!

In the end I had to send an international bank transfer denominated in pounds, which took a LOT longer than originally intended. I was not a happy camper.