Address Locator is not finding address in ArcMap

[LauraMawhinney]

My co-worker has older .mxds where the address locator will find intersections or addresses.  We use the default ArcGIS World Geocoding Service and internal generated geocoding  services.  He created a new .mxd and the address locator will not find any address.  We reset the geocoding toolbar to the default in case he made changes.  We also opened a blank .mxd with no layers to test as well and wasn't successful.  Others in our group have working address locators, so it is just him right now.  

Any suggestions are welcome.

[JoeBorgione]

@Anand_Chinnathambi ; 

When I create address locator (for Single field ) its working for few feature layers and for some feature layers in EGDB its not working

I'm not sure what you mean by this: are you creating a single field address locator for a number of different features and some work and others do not? I wonder if it's a permissions issue within your EGDB.