Motivo
Ao tentar cancelar uma NF-e que já tenha passado pela verificação de uma barreira fiscal, será retornada a Rejeição 219: Circulação da NF-e verificada.

Solução
Para ajustar essa rejeição, é necessário solicitar o cancelamento do registro de passagem para a barreira fiscal.
Com todos os registros de passagem cancelados, é possível tentar cancelar a NF-e novamente, desde que ainda esteja dentro do prazo de cancelamento.