Isto realmente pode acontecer, eu já passei por isto e acredito q seja até o lado do cartão q tu aproxima da maquina, mas porem saiba q ñ é preciso está encostado na maquinha para ser aprovado. Eu já passei com ele apenas dentro da minha carteira sem retirar, e tb no bolso de tras para testar.
Sugiro q quando for passar, aproxime o roxinho e tente nao se mexer em quanto a maquininha faz a leitura em 2/3 segundos.
E tb tem o fato q se for a primeira vez, ñ irá passar em quanto vc ñ usar o cartão no chip.
Tive problemas com clientes aq tb, q tentaram passar o contacless e deram este msm erro. Acredito q seja tudo relacionado em como vc está passando o cartão, eu apenas refaço a transação e aproximo o cartão com o sinal do NFC proximo do vistor da maquininha.