A little up front info:
I have a SOAP service (hosted using JAX-WS (Endpoint class), but I don\'t think that is important).
I can connect to and use the web
I got the same problem and solved it modifying the http version.
A simpler way to to that is, inside the stub class, calling the setProperty method on the Call instance:
_call.setProperty(MessageContext.HTTP_TRANSPORT_VERSION,HTTPConstants.HEADER_PROTOCOL_V11);