The search thing has been broken since 2.6 came out. See this post in the BUGS REPORT section (first posted in Feb 2008) viewtopic.php?f=6&t=2758

The OP said that it was searching for tags only, but that's not necessarily correct either.

Some keywords "kinda" work and others don't.

For example, at http://jammervision.com if you search for "banked" you'll get a return, but only one, even though this keyword is in other videos in the title, tags and descriptions. If you search for "bonnie" (which is mentioned in quite a few of the videos in the title, tags AND description) you get "video not found".

Search for "slide"...there's videos right there on the featured section with this word in both the title and tags...yet if you search for "slide" you get "video not found".

If you search for "flat" you get 4 videos, and none of them are the one that's featured on the front page "Roller Derby Explained" and the word "flat" is in the tags. If you search for "explained" which is in part of the title of "Roller Derby Explained", you get "video not found".

Not sure what's going on, but in several videos, the word "bonnie" is in the title, tags and description, yet you get "video not found". The site has over 200 videos on it. This shouldn't be happening.