Tratando de consumir, hace tiempo, un Web Service publicado por Siebel, nos dimos cuenta de un issue relacionado a las propiedades de HTTP que se envían al momento de consumir el Servicio. El error era el siguiente.
The invocation resulted in an error: Internal Server Error.

Entrar