A primeira coisa a tentar é redefinir os arquivos de configuração da vlc para seus padrões, executando o seguinte a partir de uma janela do Terminal:
vlc --reset-config --reset-plugins-cache
Isso pode ser o suficiente para que o vlc volte a ser executado ...