It returns me with correct result. (with request parameters adjusted)
I checked the request parameters they are no different from the one sending from Browser. Does the WorldLocator Server somehow checking certain parameter like UserAgent?
You should be using the services on task.arcgisonline.com... These are our publicly available services. I'm not sure what the other is. But given that it doesn't work...