nelze prostě nainstalovat poslední verzi?
minulá odinstalace neproběhla úplně, zůstaly ti záznamy v registrech. zkontroluj výskyt:
[HKEY_LOCAL_MACHINE\SOFTWARE\VideoLAN]
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\VLC media player]
a možná další s asociacemi v [HKEY_CLASSES_ROOT]