O problema foi resolvido. Era aquilo que eu pensava.
Mesmo tendo usado o crédito pela primeira vez colocando o cartão dentro da maquinha, era necessário fazer a mesma coisa usando a função débito.
Ontem consegui comprar no débito colocando o cartão na maquininha. E hoje comprei por aproximação no débito, sem problemas.
Tudo resolvido.