Use este comando no terminal:
vlc -Iqt4 --reset-config --reset-plugins-cach
Tente fazer a reinstalação limpa da vlc:
sudo apt-get expurgo vlc
rm -r ~ / .config / vlc
rm -r ~ / .cache / vlc
e depois instale novamente:
sudo apt-get instala vlc