Rejeição 727: Operação com Exterior e UF diferente de EX (NF-e)
Falha
Quando for emitida uma NF-e onde a haja Operação com o Exterior (idDest = 3) e a UF do Destinatário for diferente de "EX" -Exterior, será retornado à rejeição.
Lembrando que:
CFOP iniciado por 1 ou 5: Operação Estadual
CFOP iniciado por 2 ou 6: Operação Interestadual
CFOP iniciado por 3 ou 7: Operação com Exterior

Solução
Deve-se alterar o Endereço do Destinatário indicando não só a UF como EX, mas também o cMun (Código do Município) para "9999999", o xMun (Nome do Município) para "EXTERIOR" ou o nome da Cidade, o cPais (Código do País) e o xPais (Nome do País).
Para consultar os códigos dos Países, segue link: http://www.bcb.gov.br/Rex/ftp/paises.asp
Exemplo
Foi emitida uma NF-e de Exportação:
Com CFOP do destinatário (dest/CFOP) igual a 75101 (Exportação de mercadorias recebidas com fim específico de exportação),
UF do Destinatário (dest / UF) igual a “SC – Santa Cataria" e
idDest = 3 (Exterior).
Nessa situação a NF-e será rejeitada.

Informação Complementar:
Se a UF de Consumo (UFCons) foi informada com ”EX” e o CFOP iniciar com 3 ou 7 é válido (NT 2010/007 - Pág.03).
Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT o campo ENDERDEST é referente a linha 2310 e o campo UF pertence a 7º linha, conforme podemos visualizar abaixo nos manuais da NDD Tech.

Como será exibido no e-Monitor

Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e