I had this same thing happen to me last week. I posted my listing during the 6:00 PST hour and they didn't show up until after about 10:00 PST, which means that everybody that searched for new listings in the evening missed my auctions. I believe that it's an eBay problem, but I could be wrong. If anybody else has an insight on this please let us know!
-Tony