1) Что за страна? Если это, к примеру, Германия, то там часто в терминалах могут приниматься только карты местной платежной системы EC-karte. Соответственно, такой терминал, разумеется, и не опознает Визу/Мастеркард.
2) Как вы "вставляете" карту в "сканер" (полагаю, имеется в виду терминал) - магнитной полосой или чипом? Карты с чипом обычно "зашиты" таким образом, что не дают осуществить операцию по магнитной полосе, если данный терминал поддерживает операции "по чипу". Лечится попыткой вставить карту чипом.
3) Если терминал точно поддерживает Mastercard, вы вставляете карту чипом, но всё равно ничего не проходит, то возможен бракованный чип - увы, это не редкость для любого банка, у меня было такое дважды в разное время с разными банками. Лечится только заменой карты.