Causa
Esta rejeição indica que a nota fiscal já possui 'Registro de passagem' na SEFAZ.
Na prática, isto ocorre quando a mercadoria está em circulação e a NF-e foi consultada em uma barreira fiscal, o que impede o cancelamento da nota.
Como resolver
Para que seja possível cancelar a nota fiscal, será necessário realizar o cancelamento do Registro de Passagem junto à SEFAZ.
Portanto, entre em contato com a SEFAZ solicitando o cancelamento desse registro. Após, tente cancelar a nota fiscal novamente 
Caso não seja possível realizar o cancelamento, será necessário emitir uma nota fiscal de devolução de venda para anular totalmente a NF-e de venda emitida.
Recomendamos que consulte sua contabilidade para garantir a resolução adequada para esta rejeição.