Io verificherei prima di tutto di stare usando il charset giusto nel connettermi al web service... Usi lo stesso charset in cui ti risponde il servizio?