Novato no Ubuntu. Eu recebi exatamente as mesmas mensagens de erro em duas novas instalações recentes do Ubuntu 16.04 no VMware player 12. Uma conseqüência desse problema foi que todos os ícones no Gerenciador de Software do Ubuntu acabaram sendo em branco.
Além disso, a mensagem de erro afirmou:
UnreportableReason: You have some obsolete package versions installed. PLease upgrade the following packages...
Concluí o processo de atualização:
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade
Essas etapas resolveram meu problema.
note : apt-get upgrade saiu do pacote gnome e alguns outros ficaram para trás, então apt-get dist-upgrade permitiu que os pacotes restantes fossem instalados. Eu entendo que há algumas preocupações sobre o uso de apt-get dist-upgrade , mas desde que eu tive uma nova instalação do Ubuntu eu fui em frente com ele e isso resolveu o meu problema. Espero que isso ajude.