experimente estes passos:
sudo apt-get update sudo apt-get upgrade
em seguida, instale o synaptic:
sudo apt-get install synaptic
Use o aptitude em vez do apt-get:
sudo aptitude install vlc
se você ainda não tem aptidão na sua máquina, use:
sudo apt-get install aptitude