Essa rejeição ocorre, quando é cancelada uma NFe que possui uma CT-e ou MDF-e vinculada.

Como Resolver:

Quando uma NF-e está vinculada a um CT-e ou MDF-e, esta não poderá ser Cancelada

Para cancelar uma NF-e que possui uma CT-e ou MDF-e vinculada, primeiro deve-se cancelar o CT-e ou MDF-e vinculado a nota.
Após o cancelamento destes documentos a NF-e pode ser cancelada normalmente.