Скорее всего, от связи между банками. Иностранный банк, которому принадлежит терминал или банкомат, должен запросить подтверждение возмещения расходов у банка, который выпустил карту. Если банк, выдающий денежки (на снятие или оплату) не может связаться с гарантом, то расплачиваться карточной через сторонний банк не получится. Ещё, возможно, надо было предупредить банк, выдавший карту, что планируется обслуживание за рубежом - иногда достаточно звонка в поддержку, иногда нужно писать заявление и подавать в отделение банка.