Não sei se isso pode ajudar, mas tive muitos problemas com o VLC depois de uma nova instalação.
Eu encontrei a resposta por minha conta, que está documentada lá Completa bagunça no VLC após nova instalação - ubuntu 14.04
Espero que isso possa ajudá-lo