Eu tive esse problema esta manhã depois de brincar com o VLC (mudando algumas preferências, tentando adicionar uma skin, tentando fazer o bookmarking funcionar). Finalmente eu fui em ~/.config/vlc
e deletei tudo - da próxima vez que eu comecei o VLC, tudo estava bem.