Talvez você possa tentar removê-lo completamente e instalá-lo diretamente dos binários.
sudo apt-get remove vlc
sudo apt-get autoremove
sudo apt-get update
sudo apt-get upgrade
Em seguida, faça o download dos binários do link
Salve o arquivo onde você quiser instalá-lo. Em seguida, descompacte:
tar –xzf vlc-2.2.8.tar.xz
Você pode executar o programa diretamente, se desejar, sem instalá-lo por:
./vlc
Ou instale-o com:
./configure
make install
E finalmente execute:
./vlc
O arquivo INSTALL dentro do arquivo tar.xz contém mais informações sobre a instalação.
Boa sorte!