Esta é a melhor solução para o seu problema. O que aconteceu é que o repositório não existe mais ou foi alterado. Este site tem instruções sobre como corrigir o problema. Como posso corrigir um erro 404 ao usar um PPA ou atualizando minhas listas de pacotes? Seguindo essas etapas, você não poderá atualizá-las sem segui-las. Quanto à instalação do vlc, tente usar o centro de software. Eu sei que é um pouco pesado e o terminal deve funcionar melhor, pois é um link direto para tudo, mas um endereço ou diretório poderia ter mudado e parece que você não sabe, e a lista não está atualizando. Eu tive o mesmo problema com plexydesk e myunity.