Tente limpar os arquivos de configuração e instale novamente -
sudo apt-get purge vlc*
sudo apt-get clean
sudo apt-get install vlc
Caso o VLC comece a funcionar após vlc --ignore-config
, os arquivos de configuração serão quebrados.
Para redefini-las - vlc --reset-config