I have installed vlc, but when I load a video (tried both sd and 720 mkv's), I get audio but the first frame of the video just freezes.

Is there something I can do (without having to convert files)?