Causa
Esta rejeição indica que, a nota já possui 'Registro de passagem' na SEFAZ.
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 