Eu tive exatamente o mesmo problema em 14.04 e consegui resolvê-lo. O motivo foi algumas dependências quebradas. No meu caso, foi o pacote Java, então eu removi e depois reinstalei depois de executar o tasksel.
Uma maneira de encontrar uma dependência quebrada é tentar executar apt-get remove ubuntu-desktop^ e ver se ele vai reclamar sobre dependências não satisfeitas ou apenas listar pacotes a serem removidos. Certifique-se de selecionar Não e, na verdade, não remova nenhum pacote com este comando. Isso pode arruinar seu sistema