Esta rejeição pode ocorrer ao cancelar uma nota fiscal eletrônica, e ela indica que já existe um registro desta nota numa barreira fiscal. Ou seja, quando a nota está em circulação, passa por uma barreira fiscal e recebe do fisco o evento Registro de Passagem.
Se você precisa cancelar a nota deverá entrar em contato com o fisco e solicitar o cancelamento do Registro de Passagem. Quando ele for feito poderá então fazer o cancelamento da nota. É possível acompanhar o registro destes eventos consultando a nota na receita: http://www.nfe.fazenda.gov.br/portal/consultaRecaptcha.aspx?tipoConsulta=completa&tipoConteudo=XbSeqxE8pl8=