Then it was probably a case of your bank being overly suspicious of foreign transactions. (I have seen this happen many times while waiting in line here in Sweden, while some foreign person is in front of me. I think it's safe to say that most banks' fraud protection systems need improvement.)