Ваш CPU должен иметь возможность декодировать все без необходимости ускорения GPU.
Если VLC не работает, вы можете попробовать другой плеер: мой любимый - SMplayer (доступен в Software Center) .