The webservice connector should handle encoding of character ootb. I know there was some recent bug because of new functionality added but when I am writing this it should work fine in sandbox without manual encoding. Please provide the url without encoding and see how it works.