Em um prompt de terminal ...
sudo apt-get install vlc
sudo apt-get -f install
Usando o Ubuntu 14.04.1LTS. Ao tentar instalar o VLC, ele está jogando este erro: "Dependências de pacote não podem ser resolvidas" - parece que alguns pacotes estão faltando para instalar o VLC.
Em um prompt de terminal ...
sudo apt-get install vlc
sudo apt-get -f install