Falha
Essa rejeição ocorre quando a Chave de Acesso é inválida (Código UF inválido).
Solução
Verificar ao emitir uma NF-e se o código da UF esta correto para o estado onde está sendo enviada a NF-e no campo cUF do XML. De acordo com a validação do Manual de Orientação do Contribuinte: Chave de Acesso inválida (Código UF inválido).
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e