Nevyřešil jsem to.
Obnovil jsem systém z obrazu disku, kdy gnome-software fungoval a updaty udělal pouze pomocí apt upgrade a update-manager.
Updaty provedené v AppCenter (centrum aplikací Elementary OS), které na mě vyskakovaly, to předtím pokazily.
Takže vše funguje.