Попробуйте выполнить следующую команду в терминале
sudo apt-get install vlc
Это также обновит один, уже установленный пакет.