Hi whose search were you using, Auctiva's or eBay's.
If you were using eBay's and your items are store inventory format they will not show up by default unless there are very few Auction listings found and you are one of the larger sellers of that item.
Using the Auctiva store front search worked ok when I tried it just now.