I listed through ebay for 3 years before joing auctiva, and some of my listings through ebay did not show up instantly either.
Some did, some didn't. I was told it depended on the item listed. For instance Zippo items took a long time to show, as did other 'trade' name items.