Recusa da NF-e após recebimento da Mercadoria.

Preciso de uma orientação para a situação abaixo.
Foi emitida uma NF-e com valor errado, e a empresa orientou o cliente a receber a mercadoria e fazer a recusa no verso da nota para que se emitisse a Nota com valor correto.
E assim foi feito.
Foi dado entrada na Nota Fiscal de Entrada e emitida a correta.
Cliente recebeu a cobrança do imposto no valor da nota errado (bem acima do valor correto). Ela se dirigiu ao Posto Fiscal na cidade (CE) e fez o requerimento para cancelamento da cobrança.
Agora a Transportadora está "pressionando" para que se pague o Dare.
Como consertar essa situação?
O correto seria a devolução da mercadoria ao invés da recusa, porém infelizmente é uma prática nas indústrias.

Boa noite !

A incidência do ICMS é por circulação, mesmo que seja devolvida há o débito de icms na saída da mercadoria, mesmo que haja posteriormente o crédito pela entrada por devolução.