lesf

Encontramos o problema.
Fui fazer um teste com o exemplo do AcBr e funcionou corretamente. Na comparação entre os dois projetos, encontramos o problema:

Essa configuração (Record Field Aligment)  estava como Byte (padrão em nossos projetos desde sempre). Ao alterarmos para Quad Word tudo funcionou corretamente.
Fica a dica caso alguém tenha esse mesmo problema.
 
Abraço a todos, fiquem a vontade para fechar esse topico.

Quando for emitida uma NF-e e PELO MENOS UMA das situações abaixo estiverem descritas na Operação da NF-e e FOR INFORMADO o Grupo de ICMS para a UF de Destino (ICMSUFDest), será retornado a rejeição "695 - Informado indevidamente o grupo de ICMS para a UF de destino":
Operação Estadual (idDest = 1) ou com Exterior (idDest = 3);
  Operação com Consumidor Normal (indFinal = 0);
  Operação com Contribuinte (indIEDest = 1) ou com Contribuinte Isento (indIEDest = 2);
  Operação de prestação de serviços (ISSQN);
  Operação com combustível (comb) derivado de petróleo. Código ANP diferente de: 820101001, 820101010, 810102001, 810102004, 810102002, 810102003, 810101002, 810101001, 810101003, 220101003, 220101004, 220101002, 220101001, 220101005, 220101006, 560101001;
  Data de Emissão anterior a 01/01/2016, em Produção.  
Será que o item 5 não seria o seu problema Eduardo ? Tem um item (1) na sua NF que é derivado de petróleo.

Conseguimos enviar. O problema estava no ID, tem que ser um novo ID para cada alteração no R-1000.

Boa tarde a todos,
 
Estou anexando o método que eu usei para converter e descompactar o retorno do WS.
Foram utilizados a ZLibEx (Open-Source: https://github.com/mike-lischke/GraphicEx/tree/master/3rd%20party/DelphiZlib)e uma unit para converter de Base64 (http://www.experts-exchange.com/Programming/Languages/Pascal/Delphi/Q_27089514.html).
 
A solução toda é open-source. Espero que possa ajudar os amigos numa implementação no ACBr.
Dentro do Decode.rar tem um exemplo de como utilizei as funções.
 
 
ZLibEx.rar
Decode.rar