According to the documentation:"Publishing a locator that contains a place-name alias table is not supported. Remove the place-name alias table in the Address Locator Properties dialog box prior to publishing the locator."This is a real downgrade for geocoding services. If the trend of pushing everything to the web is going to be viable, full functionality must be supported by the web services.