Se você estiver usando o ppa: videolan / stable-daily para instalar o vlc, considere que as compilações de 64 bits ainda estão pendentes até 9 minutos antes do instante em que escrevo.
Para adicionar o repo, se você não o adicionou antes:
sudo add-apt-repository ppa:videolan/stable-daily
Então:
sudo apt-get update
sudo apt-get upgrade