Eu removi todos os vestígios de VLC
sudo apt remove vlc*
Em seguida, abriu o Ubuntu Software, pesquisou "Vlc" e, em seguida, selecionou a primeira opção.
Não tenho certeza do que está acontecendo lá, mas há dois VLCs na loja de aplicativos.
Fazer sudo apt install vlc
parece instalar o segundo VLC na lista (com estrelas) que não funciona.
Mas o primeiro funciona, mas não tem classificações.