Is it not working on any profiles, or just newly created ones?
RootSearch is an independent app that gets data from our apps server. Usually, the data on the apps server is the same as the data on the main site, but occasionally it falls a bit behind.