Rejeição 511: Não é de Operação com Exterior e Código País destinatário difere de 1058 (Brasil)
Descrição oficial da SEFAZ: Não é de Operação com Exterior e Código País destinatário difere de 1058 (Brasil)
O que significa
A nota não é de operação com o exterior, mas o código do país do destinatário veio diferente de 1058 (Brasil). Para operação interna ou interestadual, o destinatário tem que estar no Brasil.
Por que acontece
Cadastro com país errado — muitas vezes um código de país selecionado por engano numa lista, ou dado importado de outro sistema com tabela de países diferente. Também ocorre quando um cliente que já foi estrangeiro passou a ter filial no Brasil e o endereço foi atualizado pela metade.
Como resolver
Confira o endereço real do destinatário. Se ele está no Brasil, corrija o código do país para 1058, com UF e código de município do IBGE coerentes. Se ele está mesmo no exterior, então o errado é a operação: ajuste o indicador de destino para exterior e use CFOP da faixa correspondente. Reassine e retransmita.
Como evitar
Valide na emissão a coerência entre país, UF e município do destinatário antes de gerar o XML.