Возможно, вы недавно сделали обновление? Возможно, попробуйте обновить Synaptic, перезагрузив и применив все обновления, затем попробуйте установить VLC через Synaptic после проверки на наличие поврежденных пакетов. У меня был странный экземпляр, устанавливающий VLC в Zorin OS 9, и если память мне помогает, это то, что сработало.
В любом случае стоит попробовать.