На этот вопрос уже есть ответ здесь:
Failed to fetch http: security.ubuntu.com/ubuntu/pool/universe/v/vlc/libvlccore7_2.1.6-0ubuntu14.04.1_amd64.deb 404 Not Found
Failed to fetch http: security.ubuntu.com/ubuntu/pool/universe/v/vlc/libvlc5_2.1.6-0ubuntu14.04.1_amd64.deb 404 Not Found
Failed to fetch http: security.ubuntu.com/ubuntu/pool/universe/v/vlc/vlc-nox_2.1.6-0ubuntu14.04.1_amd64.deb 404 Not Found
Failed to fetch http: security.ubuntu.com/ubuntu/pool/universe/v/vlc/vlc_2.1.6-0ubuntu14.04.1_amd64.deb 404 Not Found
Failed to fetch http: security.ubuntu.com/ubuntu/pool/universe/v/vlc/vlc-plugin-notify_2.1.6-0ubuntu14.04.1_amd64.deb 404 Not Found
Failed to fetch http: security.ubuntu.com/ubuntu/pool/universe/v/vlc/vlc-plugin-pulse_2.1.6-0ubuntu14.04.1_amd64.deb 404 Not Found
Было обновление системы защиты для VLC начиная с Вас последнее обновление Ваши списки пакета. Текущая версия VLC в 14,04 2.1.6-0ubuntu14.04.2, пакеты для 2.1.6-0ubuntu14.04.1 больше не доступны.
Выполнение
sudo apt-get update
для обновления списков пакета. После этого необходимо смочь установить VLC.