На этот вопрос уже есть ответ здесь:
Когда я пытаюсь установить что-то из Ubuntu Software Center, я ничего не нахожу.
Например, VLC. Я попытался загрузить его с официального сайта, и он возвращает меня к программному обеспечению Ubuntu. Я попробовал из терминала, и он не может найти репозиторий. Это происходит с любой программой, кроме тех, которые у меня уже есть, например Firefox.
Я использую Ubuntu 16.04.1 на i5 2410m и 8 ГБ оперативной памяти.
Так как у Вас есть новая установка существуют репозитории, который должен быть обновлен. Выполните эти команды:
$ sudo apt update
$ sudo apt upgrade
$ sudo apt dist-upgrade
$ sudo apt install vlc