Barrapunto

Lo mejor, desde cero es algo tipo... ¿Qué quieres Kmail?...

apt-get install kmail

Y con eso te instala lo basico (kdebase, etc) los metapaquetes estan bien para quien no va a actualizar a menudo o no sabe muy bien lo que hace (y que en general no usa Sid)... todo ello en mi EMHO

La culpa la tenéis vosotros por usar herramientas como apt-get, cuando ya hay sustitutos mejores. Os recomiendo aptitude, o en su defecto synaptic, kpackage, deity, kynaptic...

Ojo, los metapaquetes son sólo para instalar muchos paquetes a la vez, es decir:
Instalo kdegames y me instala kolf, kspacedual, ktron, etc.
Desinstalo kdegames y sólo me quita el metapaquete.

Me recuerda a cuando instalaba el metapaquete 'kde', te instala también xmms y movidas de esas. Al quitar o actualizar algo que necesita quitar kde, no quita todo kde, solo el metapaquete 'kde'. Cuando realmente desinstala kde te dice que va a quitar tropecientos paquetes 'kdelibs, konqueror, kmail .................'.

"La verdad es que son un poco rayantes estas movidas que hace apt de vez en cuando"

¿Como cuáles?

¿Cuántas veces te ha pasado eso utilizando una versión Stable? Nunca ¿a que no?

Si estás utilizando una versión de desarrollo, estás ayudando al desarrollo. En la fase de desarrollo *tienen* que entrar nuevos paquetes, alterarse dependencias, etc. y apt, amablemente, te recalcula todas las dependencias, instala y desinstala todo lo necesario, etc. O sea, que sólo hace lo que tú le dices que haga.

Ahora bien, si crees que el sistema haga lo que le pides que haga es una "movida rayante", entonces la cosa está clara: el error no es de APT, sino de DBK&C (Device Between Keyboard & Chair).