Rejeição 580 - O evento exige uma NF-e autorizada
Causa:
A Rejeição 580- O evento exige uma NF-e autorizada, indica que ao emitir um determinado evento para uma NF-e, esta tem que estar obrigatoriamente autorizada na SEFAZ (Não pode estar cancelada e nem denegada) para que o evento seja vinculado com sucesso, caso contrário a rejeição 580 irá ocorrer.
Exemplo:
Ao consultar a NF-e com chave de acesso, no site da NF-e a Nota Denegada vai informar o evento de Denegação de Uso (motivo)Veja regra de validação da Sefaz:

Como resolver:
Para resolver essa rejeição, verifique se a NF-e a qual se está tentando vincular o evento está devidamente autorizada na SEFAZ. Caso não conste como autorizada não será possível vincular o evento.
Em caso de dúvidas, nosso suporte estará disponível nos canais de atendimento.
Referência:
Related Articles
Rejeição 206 - NF-e já está inutilizada na Base de dados da Sefaz
Causa: Quando emitida uma NFe com uma numeração que já foi inutilizada, será retornado a rejeição “206 – NFe já está inutilizada na Base de dados da SEFAZ”. Exemplo: Foi reutilizada a numeração de uma faixa numérica que já havia sido inutilizada na ...
Rejeição - 204: Duplicidade de NF-e [nRec:999999999999999]
Causa: Quando for emitida uma NF-e (modelo 55) ou NFC-e (modelo 65), com a mesma Chave de Acesso de uma NF-e já autorizada pela Sefaz, ocorrerá a rejeição "204 - Duplicidade de NF-e". Exemplo: Foi emitida uma NF-e pelo CNPJ emitente ...
Rejeição 539 - Duplicidade de NF-e, com diferença na Chave de Acesso
Causa: Quando for emitida uma NF-e e na Sefaz existir outra NF-e, já autorizada, com o mesmo CNPJ Emitente, Modelo, Série e Número, mas com Data de Emissão, Tipo de Emissão ou Código Numérico ou outras posições da Chave de Acesso diferentes, será ...
Rejeição 573 - Duplicidade de Evento
Causa: Quando for emitido Evento para NF-e que já possui um Evento do mesmo Tipo e com o mesmo Número Sequencial, será retornado a rejeição "573 - Duplicidade de Evento". Essa rejeição pode ocorrer em várias situação. Veja algumas a seguir: Quando ...
Rejeição 671 - CTe informado não existe na base de dados da SEFAZ
Causa: Quando for emitido um MDF-e (modelo 58) e for informada Chave de Acesso de CT-e, com Tipo de Emissão Normal (tpEmis = 1), que ainda não existe autorizada na Sefaz de Origem do CT-e, será retornado a rejeição “671 – CT-e informado não existe na ...