Também estou enfrentando esse problema desde ontem no meu Ubuntu 16.04 LTS. Clico no ubuntu software, pisca normalmente tentando se abrir, mas não abre de jeito nenhum.
Quanto tento abrir pelo terminal, retorna o seguinte erro:
(ubuntu-software:11320): Gs-WARNING **: failed to open plugin /usr/lib/gs-plugins-9/libgs_plugin_xdg_app_reviews.so: /usr/lib/gs-plugins-9/libgs_plugin_xdg_app_reviews.so: Não é possivel abrir arquivo de objetos compartilhado: Arquivo ou diretório não encontrado
(ubuntu-software:11320): Gs-WARNING **: failed to call gs_plugin_refine on appstream: Erro ao abrir arquivo: Arquivo ou diretório não encontrado