Zostawiam rozwiązanie problemu dla następnych pokoleń.
Jeśli próbowałeś: regsvr32 shmedia.dll, ręczne czyszczenie plików "thumb" z katalogu, zabawy z rejestrem systemu... i nie działa, spróbuj zainstalować pełną wersję K-Lite Codec Pack w wersji 13.1.6 (w starszych wersjach nie ma opcji, o której powiem niżej). W zawartym do aplikacji narzędziu Codec Tweak Tool jest zakładka "Thumbnails", w której wystarczy zaznaczyć wybrane formaty wideo dla których mają zostać utworzone miniatury.
Miłego oglądania.