Causa:

Isso ocorre quando é enviado o cancelamento de uma NF-e com mesma numeração e série de outra que já se encontra cancelada junto à base de dados da Sefaz. Ou seja, quando há uma segunda solicitação de cancelamento para uma mesma NF-e, que já se encontra cancelada.

Regra de validação da SEFAZ:

Como resolver:

Antes de realizar o cancelamento, realizar uma consulta na Sefaz da nota em questão, para verificar se ela está realmente autorizada para que o cancelamento possa ser feito.

Referências:

Nota Técnica 2009.006

https://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=Z1BZoLPWt5k=