No sólo sucede en Debian; he leído reportes con el mismo síntoma en Red Hat y Fedora. La solución es la misma que plantea Defero.
Curiosamente yo no tuve ese problema cuando actualicé (vía yum) a KDE 3.5.4. No me pregunten por qué, simplemente fui afortunado
.