zendiz, did you ever get this resolved? My video search is also not working (ever since I upgraded to 2.6). I can't figure out what I did wrong, since most people don't seem to be having this problem.