Yep, I've had that happen to me every time I travelled back to Berlin when I was living in London. Every single time my Barclay's card would refuse to work.

So not even some exotic far away location (not that that's an excuse), but London/Berlin. From a customer that Barclay's knew came from Berlin.

Cash.

It works.