Перепробовал все способы, которые нагуглил, кроме переустановки системы (слишком радикально). Т. е. удалял ~/.kde*, /root/.kde*, /var/tmp/*, /tmp/* и т. д., смотрел разрешения на /etc/passwd - все в порядке. Сейчас пишу из-под хфсе, тут все нормально. Осталась одна надежда - на лор)
kded4 --version
Qt: 4.8.2
KDE Development Platform: 4.8.5 (4.8.5)