Не уверен, будет ли это работать, поскольку я не был в этой ситуации.
Попробуйте следующее:
sudo apt-get install --reinstall vlc