Esses PPAs tem que ser usados com cuidado. Não tem problema, mas muitas vezes eles geram erros na ora de atualizar o sistema, ou acabam instalando coisas que não precisamos.
Depois remova a PPA do VLC, ele já está nos repositórios oficiais do Ubuntu, não precisa de ppa.
Para isso, abra o dash e procure por Programas e Atualizações, aba-o, e navegue para a aba aplicativos. Lá remova qualquer PPA relacionada ao VLC, e depois feche e recarregue os repositórios.
E enfim, tente instalar o VLC:
sudo apt-get install VLC
LMC
Eu fiz o que você falou, exclui os repositórios e tentei instalar, agora apareceu esse erro:
Alguns pacotes não puderam ser instalados. Isto pode significar que
você solicitou uma situação impossível ou, se você está usando a
distribuição instável, que alguns pacotes requeridos não foram
criados ainda ou foram retirados da "Incoming".
A informação a seguir pode ajudar a resolver a situação:
Os pacotes a seguir têm dependências desencontradas:
vlc : Depende: vlc-nox (= 2.2.2-5ubuntu0.16.04.4) mas 2.2.2+git20170721+r59033+56~ubuntu16.04.1 está para ser instalado
Recomenda: vlc-plugin-notify (= 2.2.2-5ubuntu0.16.04.4) mas não será instalado
Recomenda: vlc-plugin-samba (= 2.2.2-5ubuntu0.16.04.4) mas não será instalado
E: Impossível corrigir problemas, você manteve (hold) pacotes quebrados.