Olá Ítalo, bom dia!
Obrigado pela sua atenção.
Esclarecendo melhor:
1) todas essas maquinas usam Windows 7 Professional - SP1
2) O Programa de exemplo do ACBr funciona bem.
3) Essa mesma aplicação em outra maquina, também funciona.
4) Uma outra maquina aqui, estava dando o mesmo erro, mas ao abrir um .xml com o Internet Explorer, ele abriu uma tela com um botão para "Habilitar Opções de intranet", e após eu clicar nesse botão, também passou a funcionar.
5) Tentei realizar a mesma operação do item 4 na maquina do cliente, mas não deu o mesmo resultado.
6) Vi que ele cria um arquivo chamado temp.xml, que contém apenas essa linha que aparece no erro.
OBS:
Já tentei quase tudo, mas nada de fazer funcionar.