Welcome back! Your problem is not only for video searches. It seems to happen with almost all searches nowadays. Also replications of search criteria showing up in our results. iPod am I right? That gets back to adding jpg, exe & wmv to keyword filters. Even if only temporarily. If it's a wmv file you're after then you're stuck from what I can see.
I've been making suggestions in the New Feature Requests section for a means of combatting this. Such as a size filter:
Xtra Search Function (see link)
My guess is the files are coming from T3 sources. And there's certainly been many suggestions that riaa or music co.'s are loading up corrupt files on networks to kill the enthusiasm of people to dwnld a particular file. Here's a recent thread about mp3 issues:
Filtering out T3 Spammers
Of course there's a lot more on the topic on the forums.