The patch that we applied it's awful but it's working now, so the http header now has ISO-8856-1 Encoding, and the content of the xml also has ISO-8856-1 encoding, but we needed to modify the xml header to show literally Utf-8. At the end, the message had this format:
<Http header>
charset="ISO-8856-1"
</Http Header>
<content>
<xml encoding ="UTF-8">
Body encoded using ISO-8856-1
</xml>
</content>
The problem is in the nusoap parser and we are moving to another library. Meanwhile that worked.