Ну, я рекомендую выполнить следующие шаги в вашем терминале.
Станьте привилегированным пользователем.sudo -i
Сделайте резервную копию текущего списка источников. mv /etc/apt/sources.list /etc/apt/sources.list.backup
Очистите кеш системного пакета. sudo apt-get clean; apt-get autoclean
Добавить новый список источников, сгенерированный для вас с зеркалом Соединенных Штатов. curl https://repogen.simplylinux.ch/txt/xenial/sources_e3432824238c837b112c3056e4e4e4c5e16313a2.txt | sudo tee /etc/apt/sources.list
Добавить ключ GPG. curl https://repogen.simplylinux.ch/txt/xenial/gpg_e3432824238c837b112c3056e4e4e4c5e16313a2.txt | sudo tee /etc/apt/gpg_keys.txt
Теперь обновите. sudo apt-get update
Вот и все. Теперь попробуйте свой Software Center / Updater.