Acabei de atualizar de 14.04 Trusty para 16.04 Xenial. Eu bati este problema onde libcogl20 não pôde ser instalado porque ele quebrou libcogl15 e havia um número de dependências em libcogl15, particularmente o pacote ubuntu-desktop. Eu obviamente não queria remover o Ubuntu-desktop e não encontrei nenhuma ajuda aqui ou no IRC. Isto é o que eu fiz para resolver isso.
Eu inicializei no modo de recuperação. Isto tem uma opção marcada 'dpkg' que diz que irá consertar pacotes quebrados. Eu escolhi isso e libcogl15 seria removido com alguns outros pacotes, não consigo lembrar os nomes, mas eles não incluem o ubuntu-desktop, então eu decidi que isso resolveria o meu problema e o fez.
Havia algumas coisas que eu precisava fazer antes de executar a opção de recuperação do dpkg. Primeiro eu precisava conectar e cabo Ethernet e iniciar a rede (outra opção no menu de recuperação). Então eu preciso entrar no terminal raiz (outra opção). Lá, descobri que o resolv.conf não estava preenchido, então tive que criá-lo com o servidor de nomes. Eu também achei que a rota estava errada, então eu preciso adicionar a rota padrão correta.
Depois disso eu usei ctrl - d para retornar ao menu e escolher a opção dpkg. Isso magicamente resolveu meu problema e agora estou trabalhando com sucesso.
hth