Digite software-properties-gtk
no terminal CTRL + Alt + T como root e certifique-se de que os repositórios restritos e universais estejam ativados. / p>
Então tente isso,
sudo apt-get autoclean
sudo apt-get -f install
sudo apt-get update
sudo apt-get dist-upgrade
tente instalar o vlc novamente
sudo apt-get install vlc browser-plugin-vlc