Solved! Go to Solution.
Hi,
When sharing an address locator in an ArcSDE database, make sure your users have SELECT privileges for all feature datasets, stand alone feature classes and tables associated with your address locator. Please refer to the following web-help article:
Making your address locator public
http://webhelp.esri.com/arcgisdesktop/9.3/index.cfm?TopicName=Making_your_address_locator_public
-M