Добрый вечер.
В "центре приложений", на вкладке "другое по" какие настройки?
"Unable to locate package" говорит о том, что нет источников для получения пакетов.
p.s. Если 16 версия ubuntu , то настроить источники можно через "параметры системы" - "программы и обновления" - "другое по". Какие источники отмечены у Вас?