Uma possível solução é abrir o Terminal e usar o comando
sudo apt-get install vlc
Se isso falhar, atualize sua pergunta com as palavras exatas de qualquer mensagem de erro recebida. Também seria útil sua versão específica do linux (poderíamos estar olhando para um problema com os repositórios. Por exemplo, se você estiver usando uma versão mais antiga, você precisaria atualizar o seu com os arquivados ... ou atualizar para uma versão suportada Essa expiração de repositórios dados acontece razoavelmente rapidamente. Uma vez eu tive uma expira em mim no meio de um comando apt-get ... isso foi um pouco confuso, mas recuperável.).