I ended up going back to the old video search, and it's working just fine now. I just put back the search.php and search.tpl files I had backed up from 2.4 and then replaced the new search code with the old search code. (also, make sure you erase the search_box.tpl file). I guess that'll have to do until 2.7 comes out.