The icon just refers to the player you have set for that type of file. It doesn't have a bearing on your search results. Try putting .mp4 at the end of the file your searching for. Example: "Mary Had a Little Lamb .mp4". See if that helps.

If it shows a WMP icon, it doesn't mean it's a .wma. Look under the "Type" column to see what type of a file it is.

__________________
If it ain't broke, fix it till it is!