Agora o problema é outro
1) Você está com a versão 15.10 Wily, qual ambiente de desktop mais exatamente, Ubuntu padrão (=Unity) ou algum outro "sabor"?
2) Deixe habilitados em "Aplicativos Ubuntu" as quatro opções (main, universe, restricted, multiverse) e ainda na aba "Atualizações", deixe habilitado security, updates e backports)
3) Agora que já habilitou os repositórios e atualizações, para não ficarmos "batendo cabeça" de acertos pontuais e forçando acerto de dependências, antes de mais nada execute uma atualização geral do sistema:
sudo apt-get update
sudo apt-get upgrade
Esses comandos acima deve executar e terminar sem indicações de erros.
Se existirem erros traga os resultados, caso contrário não é necessário
4) Em seguinda reinstale novamente o vlc fazendo:
sudo apt-get install --reinstall vlc
Vamos ver se assim vai ou se ainda resulta em algum erro.