EDIT: Based on the discussion now happening in the thread, the search problem looks pretty serious. If possible, you should really check your items for search both by tags/titles, and within categories.

In this thread, a non-flaming Haim posts an update to the problem with some items not coming up in search and a request:

haim says:
We’re aware of an issue with listings sometimes not properly showing up in searches/category browsing. It remains a difficult bug to reproduce and we could use your help.

If you don’t see your listing showing up in search results within 15 minutes of completion please post here with as many details as possible.

For example:
- Listing id
- Was it a new listing, relist or renew?
- How long did it take you to complete the listing?
- Did you do anything to the listing after it was completed, moved to a category changed to edit, etc…
- Anything else odd you may have seen.

Together we’ll squash the little bugger!

- H

Great post - thanks Haim! Anyone who has info, please add your experience to his thread - thanks!