ru51an,
В Ubuntu 16.04 Gnome Software Center стоит по умолчанию. Не нужно добавлять никаких левых PPA.
Вы нашли какую-то древнюю инструкцию от тех времен, когда его еще не было.
Запустите gnome-software в терминале и посмотрите, что там происходит. Сами небось и сломали.
Ну и раз у вас отсутствие PPA выясняется через 10 минут, то дело видимо в соединении с интернетом. Поэтому и SC запускается так же. Может через те же 10 минут и запустится.