That is not Auctiva, that is Ebay...doing their indexing and fraud check. For the last year or so MOST of the time my listings are searchable immediately, but not always. Even if you list directly through Ebay you can still have the same problem.
I found the Ebay link that explains it all:
http://pages.ebay.com/help/find/questions/wheres-my-item.html