Grad eben auf einem Ubuntu 16.04 Client mit Gnome3: Wenn der User Software in Gnome-Software suchen will, wird rein gar nichts angezeigt. Hier reicht es, wenn der Cache gelöscht wird.

rm -r /var/cache/app-info/
appstreamcli refresh --force --verbose

Und dann ging das ganze wieder…