Eu estava recebendo um erro semelhante (possivelmente o mesmo): ao executar a partir do console:
$ vlc
VLC media player 2.1.2 Rincewind (revision 2.1.2-0-ga4c4876)
[0x25f4978] main interface error: no suitable interface module
[0x25af058] main libvlc error: interface "globalhotkeys,none" initialization failed
[0x25af058] main libvlc: Running vlc with the default interface. Use 'cvlc' to use vlc without interface.
A execução do comando do Avinash consertou as coisas para mim:
sudo apt-get install --reinstall vlc