Editar: Siga este link para corrigir o problema de dependência não atendida.
Vá para o seu Terminal ( Ctrl + Alt + T ) e digite os seguintes comandos:
sudo apt-get update
e sudo apt-get install ubuntu-restricted-extras
e sudo apt-get install vlc
Isso instalará vlc
, suas dependências e você poderá reproduzir vídeos sem nenhum problema.