SmolPetzel, первый шаг - удалите содержимое ~/.cache/sso/
rm -rf ~/.cache/sso/*
Возможно, потребуются повышенные права.
sudo killall software-center && sudo -H software-center
Запустилось? Нет?
Второй шаг - существует вероятность проблемы с мордой питона (zope.interface):
sudo pip2 install --upgrade zope.interface
Третий шаг - можно попробовать обновить oauthlib:
sudo pip install --upgrade oauthlib