We have similar error and it is as below:
MP: exception caught with cause com.sap.aii.adapter.http.api.HttpAdapterException: STATUS_CODE_NOT_OK-Internal Server Error
Exception caught by adapter framework: STATUS_CODE_NOT_OK-Internal Server Error
Transmitting the message using connection SOAP_http://sap.com/xi/XI/System failed, due to: com.sap.aii.adapter.http.api.HttpAdapterException: STATUS_CODE_NOT_OK-Internal Server Error
We have changed ContentType : text/xml and CharacterEncoding: UTF-8
Can any one help on this.