Rejeição 709: Chave de acesso de NF-e inválida no evento de inclusão [Motivo: CNPJ/CPF inválido / Modelo diferente de 55 / Ano inválido (< 2006) / Mês inválido (0 ou > 12) / Tipo de emissão inválido / UF inválida / Número zerado / DV inválido] (MDFe)
Falha
Essa rejeição ocorre quando a Chave de acesso de NF-e está inválida no evento de inclusão.

Solução
Verificar para cada NF-e relacionada:
Validar chave de acesso.
Retornar motivo da rejeição da Chave de Acesso: CNPJ/CPF zerado ou inválido, Ano < 2006 ou maior que atual, Mês inválido (0 ou > 12), Modelo diferente de 55, Número zerado, Tipo de emissão inválido, UF inválida ou DV inválido).
[Motivo: XXXXXXXXXXXX]
Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral