Abra um terminal e digite:
sudo apt-get update
sudo apt-get install mplayer2
Reinicie seu pc e tente novamente.
Se o problema persistir, tente isto:
Abra o VLC - Ferramentas - Preferências , Clique em Vídeo strong> tab e altere o Output até ver alterações.
Opcional: tente o mais recente smplayer.
sudo add-apt-repositório ppa: rvm / smplayer
sudo apt-get update
sudo apt-get instalar o smplayer