Se for Visa, em principio por cá dá em mais lugares.
Experimenta por exemplo um Intermarché (que foi onde me deu o erro e antes não dava).
TPA's do antigo BES também me passaram a dar o erro.
O meu do Neteller tem o logótipo da Mastercard escarrapachado no canto inferior direito por baixo do holograma e nas traseiras a letras miudinhas por baixo diz que o cartão foi emitido pela Mastercard.
O teu não tem o símbolo da Visa?