All is well in eBay-land! Listings are not searchable until they have
been indexed. The indexing process - which is dependent on a large
variety of situations - can take anywhere from a few seconds to several
hours.
http://forums.ebay.com/db1/thread....