That's how eBay works. It's been like this for probably 18 months now. Once they started to combat the fraud on their site it meant delaying search results while the reviewed listings.
When it's added to the search results it will be in the "Newly Listed" section though.
There is a class action lawsuit about this:
http://www.internetretailer.com/internet/marketing-conf...ration-policies.html