The locator to be packaged or published is invalid.
Solution
The locator needs to be rebuilt or the locator should be re-created.
More information
If the locator is corrupted, creating a new locator is the only way to resolve the problem. If the locator was created using a previous version of ArcGIS, creating the locator again using the locator style with the current version of ArcGIS Desktop is recommended. If the locator was created using a customized locator style, make sure that the locator was created correctly and can be used for geocoding in ArcGIS.