The server administrator has purposely configured the server in such a way that the locator you are attempting to publish cannot be copied to the server. To successfully publish the locator, the data source of this locator must be registered with the server.
Solution
Register the data source of the locator with ArcGIS Server.
More Information
To learn more about managing service data in a server, see About registering your data with ArcGIS Server.