Ich würde einen Mix aus beider bisher gegebenen Antworten machen:
erst komplett deinstallieren, dann mit den CCleaner dir Registry aufräumen, dann neu installieren. Wenn es da immernoch Probleme gibt, einen Code Pack zusätzlich installieren (z.B. K-Lite).
Normalerweise müsste aber auch vom VLC-Player direkt beim Abspielen eine Meldung kommen, wenn z.B. ein Codec fehlt, oder woran es liegt, dass ein Video nicht abgespielt werden kann.
Deshalb ist es sinnvoll den VLC Player einmal komplett vom System zu entfernen und dann wieder neu zu installieren.