RESOLVED: We’re currently having some issues with the search index updating. Some of you may not have been able to find videos that you know are live on the site. We’re actively working to correct this problem and will update you when it’s fixed.
Update (9/17/2007, 10:02 am PDT):
This has been fixed. The search index has been updating. Please allow at least eight hours after uploading your video and/or changing video information to be updated in the search index. Thanks for your patience.