We have re-written the search feature on the site from scratch after few users complained about not being able to find videos on the site even thought they exist. With the new search improvement you are able to mix and match keywords and get most matched results. The search is now based on titles and keyword combined. In addition we implemented a suggestion list that will appear as you type in your keywords in the search box. This will help you find videos your looking for quickly.
If your uploading videos, Please make sure you use useful titles and Keywords. This will help users find your videos quickly when they search for it.