Talvez você tenha um repositório duplicado. Eu sugiro que você faça este comando
sudo apt-get install -f
Depois, certifique-se de que o VLC esteja totalmente desinstalado
sudo apt-get update
sudo apt-get purge vlc
sudo rm /var/cache/apt/archives/vlc
e reinstale-o
sudo apt-get install vlc
Espero que tenha ajudado.