Não consigo atualizar meu desktop Kubuntu. Mas eu descobri que existe um arquivo de log em /var/log/dist-upgrade/main.log que fornece mais informações sobre qual era o problema. No meu caso, diz "
2015-04-20 16:53:19,408 DEBUG blacklist expr '^postgresql-.*[0-9]\.[0-9].*' matches 'postgresql-9.3-postgis-2.1'
2015-04-20 16:53:19,408 DEBUG The package 'postgresql-9.3-postgis-2.1' is marked for removal but it's in the removal blacklist
2015-04-20 16:53:19,440 ERROR Dist-upgrade failed: 'The package 'postgresql-9.3-postgis-2.1' is marked for removal but it is in the removal blacklist.'
2015-04-20 16:53:19,445 DEBUG abort called
O que significa que o problema é que o postGIS está interferindo na maneira como o PostgreSQL nunca remove a versão antiga e apenas instala o novo em paralelo. O OP provavelmente tem um problema diferente, mas esse arquivo de log pode ser útil para descobrir qual é o problema.