This is a result of eBay scanning your postings to make sure they are not fraudulent.
eBay has a number of factors they use to determine if a listing is fraudulent. In order for them to complete this scan, it may take a few hours before your item will show up in search results.
The only thing you can do at this point is wait. I do know eBay is working on speeding up the process so that the wait time will be less in the future.
This same process can occur no matter who you post your listings with, eBay or Auctiva.
-Kevin