The system takes a short time to add new profiles to the search list - it depends on how busy it is, but I've seen it before. Add a profile, immediately do a search, and zip - nada - zilch. As others have pointed out, there are other ways, like your change log/contributions list, to find what you've recently added. And if you wait just a bit, the profile will come up in the search. Eventually.