Haven't had a problem with my CapitalOne card, but this has happened to me and to travel companions several times before. This general problem of having a card declined/not work in a country or a specific business illustrates a lesson I learned the hard way: always travel with more than one card. I carry three credit cards and two debits from different banks. [Got stuck with no way to get cash in the Czech Republic several years ago--and my hotel was cash only. Really fun.] Since then, I've made sure I had multiple cards, now all chip-enabled, of different types. If one doesn't work for some reason, the next one will. Whatever they say, you'll have better luck if you let them know (can now do this online) of your travel in advance.