The time for Search "indexing" seems to vary, and is probably based upon the backlog of submission on any given day. The average seems to be about 6 hours.
I know. I hate it too. But, that's ebay's system(s).
Maybe they'll put some of the new FVF money they're raking-in into more indexing servers. Wishful Thinking?
Danno