Mesmo alterando no communication channel o processing parameters para "Exactly Once" o erro continuava.
< SOAP:Fault >< faultcode >SOAP:Server< /faultcode >< faultstring >System Error< /faultstring >< detail >< s:SystemError xmlns:s="http://sap.com/xi/WebService/xi2.0" >< context >< /context >< code >IDOC_ADAPTER.ATTRIBUTE_BE_NOT_SUPP< /code >< text >Only asynchronous processing supported for IDoc adapter outbound processg< /text >< /s:SystemError >< /detail >< /SOAP:Fault >
A solução foi pedir para a ferramenta que estava chamando o WebService colocar "&QualityOfService=ExactlyOnce" ou "& amp; QualityOfService=ExactlyOnce" (tudo junto) no final da URL.
Tema simples mais muito legal.
Links para ler:
http://help.sap.com/saphelp_nw04/helpdata/en/fc/5ad93f130f9215e10000000a155106/content.htm