Barrapunto

... por no hacerme caso y usar kubuntu. :).Deberías probarla.
En debian nunca me gustó como funcionaba apt. En kubuntu, apt simplemente funciona :).
¡¡Suerte!!

Tengo una máquina en testing y otra en unstable, upgradeadas de ayer, y ninguna me ha dado ese problema. Que por cierto, vaya putada xD

Lo que cuentas a veces sucede al actualizar aplicaciones muy grandes que tienen gran cantidad de paquetes. En muchas ocasiones se han de actualizar gran parte de estos paquetes y si haces una actualización cuando aún no han sido subidas todas las actualizaciones al repositorio pues pasa lo que pasa.

Lo más recomendable es pasar la opción -u al apt, de este modo puedes ver exactamente que va a actualizar, quitar o añadir. Así sabes si es conveniente actualizar en ese momento o esperarte 24 horas.

En tu caso yo esperaria uno o dos días y haría otra actualización, probablemente se te vuelva a "instalar" kde, eso si, las configuraciones...

Hace muy bien con usar KDE, y tú deberías probarlo más a fondo, porque es mucho más potente que Gnome. Lo siento mucho por los gnomeros, pero ¿tiene Gnome algo parecido a KParts y a DCOP? No. ¿Gnome más bonito? Será que te habrás tirado 3 horas instalando pijaditas, porque vamos, comparando la configuración predeterminada de Gnome con la de KDE el vencedor en aspecto visual es claramente KDE. Y quien diga que KDE tiene problemas de usabilidad es que no ha probado el nuevo KDE 3.4 y no tiene ni idea de cómo están las cosas en KDE, porque se ha creado un proyecto para mejorar la usabilidad de KDE, que además va a ser el principal objetivo en KDE 4.0, con las nuevas KDE Human Interface Guidelines que están diseñando.