Rejeição 731: CFOP de operação com Exterior e idDest <> 3 (NF-e)
Falha
Essa rejeição ocorre quando for emitida uma NF-e com o CFOP de Operação com Exterior e a Operação de Destino (idDest) está diferente de 3.

Solução
Verificar o CFOP, caso o mesmo já indique uma operação com o Exterior é preciso alterar o Indicador de Destino da Operação (idDest) para "3 - Exterior".
CFOP de operação com Exterior (inicia por 3 ou 7) e idDest <> 3.
Exceção
Se a tag UFCons (id:LA06) foi informada com ”EX” é válido CFOP iniciado por 7 e idDest <> 3 (NT 2013/005 v 1.10).
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e