Wie "mit dem VLC ...klappt garnichts? Fakt ist das der out of the box schonmal mehr Containerformate beherrscht als der Mediaplayer.
Sorge erstmal dafür das auf deinem PC alle notwendigen codecs installiert sind.
Zb hiermit:
http://k-lite-codec-pack.softonic.de/
Wenns doof läuft spielt nämlich gar keine Playersoftware die entsprechenden h.264-Formate ab (.mkv, .avi, .mpeg4, etc). Der Grundstock an codecs muss erstmal im Betriebssystem installiert sein. Dazu das codec-pack.
Edit:
Von welchen Formaten sprechen wir hier überhaupt?