Seu erro indica que você tentou baixar o VLC, e o download foi interrompido antes de terminar. Esta seria uma boa maneira de instalar o VLC no Windows, mas não é a melhor maneira de instalar o VLC no Ubuntu. A melhor maneira de instalar o VLC no Ubuntu é abrir o Ubuntu Software Center, procurar o VLC e instalá-lo clicando no botão Instalar . Isto irá instalar a versão do VLC dos repositórios do Ubuntu que é compatível com o Ubuntu 12.04.
Você também deve instalar os codecs de mídia necessários ao instalar extras restritos do Ubuntu no Ubuntu Software Center.