Wenn ich die entsprechenden Ordner unter win 8.1 öffne verwandeln sich die VLC icons sofort in die kleinen Vorschaubilder. Also müssen die doch vorhanden sein.
Die Vorschaubildchen werden von Windows berechnet und dann in lokalen Cache-Dateien gespeichert, damit die nicht immer wieder neu berechnet werden müssen. Es gibt also 2 prinzipielle Fehlerquellen:
1. Die lokalen Cache-Dateien sind irgendwie vermurkst und Windows kann dort keine Bildchen mehr speichern oder daraus abrufen. Falls das die Ursache ist, kann man das beheben, indem man diese Cache-Dateien löscht (die werden dann von Windows neu angelegt). Siehe meine ersten Tipp hier mit der Datenträgerbereinigung.
2. Der Mechanismus, über den Windows die Vorschaubildchen berechnet, ist vermurkst. Da kann es dann helfen, mal die thumbcache.dll neu im System zu registrieren. Dazu dient das Kommando 'regsvr32 thumbcache.dll'
Bei deinem Windows 8.1 funktioniert also alles wie es sollte. Das ist prima, sagt aber nichts darüber aus, warum es bei deinem Win 7 nicht klappt. (Dein Win 8.1 nutzt natürlich seine eigenen Cache-Dateien und seinen eigenen Berechnungsmechanismus für die Vorschaubildchen)