não é um bug, é um problema na sua máquina. Quando repito seus passos, recebo:
Você teve uma nova instalação ou um upgrade da versão anterior? Desculpe por fazer uma pergunta, mas não consegui encaixar a tela em um comentário.
┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈
rick@dell:~$ uname -r
4.7.5-040705-generic
┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈
rick@dell:~$ uname -a
Linux dell 4.7.5-040705-generic #201609240533 SMP Sat Sep 24 09:35:42 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux
┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈┈
rick@dell:~$ lsb_release -rd
Description: Ubuntu 16.04.1 LTS
Release: 16.04
Editar 1 - Reinstalar o Centro de Software
O primeiro passo lógico (e o passo mais fácil) é reinstalar o Centro de Software com estes comandos:
sudo apt-get install -f
sudo apt-get update
sudo apt-get install software-center
O primeiro comando é um bônus para corrigir quaisquer erros de dependência.