The search engine does not immediately find new plant entries. It runs an update on itself every hour at 10 minutes after the hour.
So, for example, if you add a plant at 10:16am then it will be available in the search engine sometime around 11:10am.