Evtl. hast Du zwischenzeitlich ein anderes Programm installiert, oder aktualisiert und die Dateizuordnung hat sich geändert.
Rechtsklick auf eine AVI, MPG etc --> Öffnen mit --> Standardprogramm auswählen --> VLC aus Liste auswählen oder Durchsuchen und die vlc.exe auswählen --> Hacken bei "Dateityp immer mit diesem Programm öffnen"
Die Anzeige der Icons wird erst nach einem Neustart geändert, so dass die ausgewählte Datei dann erst das VLC-Symbol hat.
Einfacher ist vielleicht, den VLC mal neu zu installieren und bei/nach der Installation die Dateitypen auszuwählen.
Wenn das nicht funktionieren sollte, hast Du evtl. ein Tool installiert, dass diese Dinge ändert und überwacht. Das lässt sich dann schlecht rekonstruieren.
Tipp nebenbei.
Winpatrol überwacht, unter Anderem, solche Änderungen der Dateizuordnungen!
http://www.chip.de/downloads/WinPatrol-2010-Cloud-Edition_13009551.html
Es überwacht auch Änderungen im Autostart, die Browser Startseite und einiges mehr!
Gruß
Maybe