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.