Eu tive um problema semelhante, exceto por ter 16.04 e os detalhes do meu show mostraram apenas o seguinte:
/usr/bin/gnome-software
O que eu fiz para consertar foi um pouco de googling que me levou até aqui link
Eventualmente eu fiz
sudo apt-get update
sudo apt-get dist-upgrade
Não vejo o problema desde então. Espero que isso ajude você.