Motivo
Essa rejeição acontece, quando você tenta emitir uma NF-e Complementar, e a nota referenciada tem a UF diferente da nota origem
Como corrigir
Nesse caso, o correto seria validar a referência feita na Nota Complementar:
Ajuste a UF preenchida na nota relacionada:
Após preencher, só salvar e clicar em "Reenviar NF-e":