Your icons are indexed in the search results shortly after subsmission. The process is automated. Just check again at a later time.
If your icons are properly tagged, they will begin appearing in searches based on the specific tags.
Newly updated icons are not categorised immediately upon submission either. This, however, is a manual process. It is just a matter of time for them to be assigned to a category.