Você deve atualizar sua versão do Ubuntu, eu acho que esta versão não é suportada agora.
Abra o Terminal pressionando Ctrl + Alt + T e execute o seguinte comando:
sudo apt-get update && sudo apt-get install vlc vlc-plugin-pulse mozilla-plugin-vlc
Além disso, você também pode instalá-lo usando o Synaptic ou construindo o binário sozinho.
Para detalhes: VLC para o Ubuntu