Essa rejeição pode ocorrer por dois motivos:

  1. Os Dados do Destinatário podem estar incorretos; 
  2. O Destino da Operação (Estadual, Interestadual ou Exterior) pode estar incorreto.

Como resolver? 

  1. Selecione a nota em que ocorreu esta validação.
  2. Clique em .
  3. Clique na aba Destinatário.
  4. Verifique no cadastro do cliente o endereço e faça as alterações.
  5. Clique em , a mensagem não irá ocorrer mais.

Caso o erro não esteja no cadastro do cliente, então foi usado uma Operação que não é compatível com a UF do cliente.

Nesse caso será necessário verificar o Destino da operação.

  1. No campo →   "Destino de operação" altere para :   
  2. Altere o CFOP também para o CFOP correto de operação interestadual.
  3. Grave as alterações e envie a NF-e novamente.