No uso KDE nunca es horrible a mi gusto (exepto el KDE1), y veo que no es tu problema,pero bueno...
Como usaba algunas app kde como root, tuve que cargar el panel de configuraciones con este comando, para unificar la apariencia de todo
kdesudo systemsettings
Por cierto, me acabo de instalar debian Squeeze (testing) desde el netinstaller y tras un #aptitude safe-upgrade KDE me ha dejado de funcionar. Cuando inicio sesión en KDE, solo veo un bonito fondo de pantalla sin nada más. Aunque haga desde ssh un $rm -rf /home/miusuario/.* y vuelva a iniciar sesión, no consigo que ande...
Soy usuario de Slackware, pero en general, antes de upgradear a una version superior de KDE, me viene bien desinstalar/limpiar cualquier rastro de la vieja, no se si en debian es automatico o se hace a mano...
Si la actualizacion quedo a medias, tal vez tengas problemas de dependencias..
Podrias iniciar el X con solo una terminal, y cargar desde ahi el KDE, asi verias en que punto falla