The icon that is shown by files available for download represents the default player for that file type. What you want to look at is the 'type' of file.
Try this: right-click a video file (that you already have), select properties, click 'change' to select a new default player for that file type.
Good Luck
Dan