Basta executar sudo do-release-upgrade -d do terminal para resolver o problema. Tente executá-lo no console do computador que você está atualizando, pois se você fizer isso por meio de uma sessão de terminal de outro sistema (via ssh ou algo semelhante) se a atualização tiver problemas ou a conexão cair, a recuperação pode ser problemática.
Funcionou para mim, mas não antes sem problemas, pois a minha sessão do ssh expirou várias vezes durante o upgrade. Descobri que a melhor maneira de lidar com isso era executar a tela, depois executar o do-release-upgrade -d dentro de screen , assim, se você perder sua conexão, uma simples tela -d retornará suas telas anteriores, tudo de forma legal e organizada como deveria ser.
Eu fiz a atualização 12.04 LTS para o 14.04 LTS, mas depois (acidentalmente) atualizei novamente para o último lançamento de unicórnio também, já que toquei do-release-upgrade -d novamente, com meu buffer de rolagem, então agora estou executando um full -blown test release, e tendo problemas, mas isso não é culpa da execução do-release-upgrade inicial.
Espero que isso ajude.