You may also need to change the file association back to its default before Windows will let you change the icon. That is, go >>Control Panel >>Folder Options >>File Types >>AVI File >>Restore (Restore button will then change to become..) >>Advanced From there you can browse to the VLC icon and then...