Nesta pergunta "semelhante" Qual é a diferença real entre" apt-get "e" aptitude "? (Que tal "wajig"?) há um ponto que basicamente explica essa situação.
"Se as ações (instalação, remoção, atualização de pacotes) que você quer causar causarem conflitos, o aptitude pode sugerir várias resoluções potenciais. O apt-get apenas diz" Sinto muito, Dave, não posso permitir que você faça isso "