Essa rejeição ocorre quando o CEP do cliente (tomador do serviço) não existe na base dos Correios, não pertence à cidade informada ou possui formatação inválida, como hifens ou espaços.
Acesse o site dos Correios e confirme o CEP correto do endereço do cliente.
Acesse o menu de clientes no seu sistema emissor.
Busque pelo cliente informado na nota e clique em editar.
Insira o CEP correto contendo apenas os 8 números, sem hífen ou espaços.
Verifique se a cidade cadastrada coincide exatamente com o CEP informado.
Clique em salvar.
Abra a nota fiscal rejeitada.
Selecione o cliente no campo correspondente para recarregar o endereço atualizado.
Salve e reenvie a nota fiscal.