Hi thegrandmall,
I understand your concern regarding your listing not reflecting in Search. When you revise an item, the listing must be re-indexed and updated to eBay before it shows up again in all the searches. The most likely reason you were unable to find your item is that it probably hadn't had enough time to fully re-index and update through all of the search tools.
Updates on eBay take place all the time. Therefore, after your revise your item it shouldn't be long before your listing is searchable again through every search.
Please keep in mind that there are hundreds of thousands of items being listed and relisted on eBay each and every day, and each one of those items must be indexed and cross-referenced for every word in their title and description. Usually this can all be done and updated within a couple of hours.
I hope that your listing too will show up in some time.
Regards,
Ritu