Often times searching for accounts (et. al) in the admin portal does not return all expected results. This can be caused by a SphinxIndexationWorker job failure. These failures should be monitored and some action taken to re-index.
See THREESCALE-7434 for an example.