No meu caso, havia dois repositórios nas listas de origem contendo pacotes vlc:
- Representante oficial da vlc ppa: videolan / stable-daily;
- Repo do universo Ubuntu .
No primeiro repositório, havia pacotes vlc mais recentes, então sudo apt-get install vlc
causou a instalação a partir da primeira fonte.
A solução foi remover todos os pacotes da primeira fonte e remover essa lista de fontes
sudo apt-get update
sudo apt-get install ppa-purge
sudo ppa-purge ppa:videolan/stable-daily
Em seguida, instale o vlc do repositório Ubuntu Universe
sudo apt-get update
sudo apt-get install vlc