O seguinte é o código que eu usei para instalar o vlc no meu Ubuntu 14.04:
Removendo o antigo vlc e seus pacotes: sudo apt-get purge vlc vlc-nox gstreamer1.0-libav:i386 libavcodec-extra-54:i386 libavformat54:i386 libopus0:i386
Adicionando arquitetura: sudo dpkg --add-architecture i386
Em seguida, instale o vlc: sudo apt-get install vlc