Causa:

Quando houver a tentativa Cancelamento para uma NF-e já registrada em uma barreira fiscal (com Registro de Passagem).

Solução:

Entre em contato com o Fisco e solicite o Cancelamento do Registro de Passagem, em seguida emita o Evento de 

Cancelamento da NF-e. Mesmo nesse caso, o prazo para o Cancelamento da NF-e continua o mesmo de vigência

no Estado do emitente.