Geralmente, o apt-get preferirá remover dezenas de pacotes em vez de apenas atualizar alguns outros pacotes.
Eu normalmente executo o aptitude no modo interativo, seleciono o pacote que quero instalar com + e então inspeciono quais outros pacotes podem ser quebrados por esta ação (pule para o próximo pacote "quebrado" com a tecla 'b'. atualizá-los (novamente com +) resolverá o problema com pouca dificuldade. Quando tudo estiver resolvido, aperte "g" para "ir e fazer". Ele mostrará um resumo do que acontecerá (página através da lista completa, é a cor codificado para ajudar) e, em seguida, aperte 'g' novamente quando estiver satisfeito.