mastercardでなくmaestro（デビットカード）の表示だったのでは？

オランダ・アムステルダムだということなので、他の方のクレジットカードの使用とは別の事例を紹介します。
アルバートハイン(Albert Heijn)というスーパーだったのですが、マスターを含め、クレジットカードは使えないとのことでした。
ただし、maestroというデビットカードは使えます。
このカードのマークはマスターカードと同じ円を２つ組み合わせた形で色がマスターカードの赤と黄でなく、青と赤になります。
http://www.maestrocard.com/gateway/index.html
クレジットカードの使えない券売機で、maestroのマークの表示とクレジットカードのマスターカードのマークを間違えた可能性もあると思います。
スキポール空港の国鉄券売機できっぷを買いましたがカード明細に計上されていないので、クレジットカードが使えなかった可能性が高いという状況です。
なお、アムステルダム中央駅の窓口ではマスターカードを使ってます。
ただし、NS（オランダ国鉄）internationalとの名称で計上されてますので、国内のきっぷだとクレジットカードが使えない可能性はあります。