Parece haver um bug com o novo Centro de Software que foi adicionado, começando com 16.04.
Primeiro, verifique se ele não está sendo executado em segundo plano com:
$ killall gnome-software
Em seguida, remova a configuração defeituosa com:
$ rm -r ~/.local/share/gnome-software