Пошёл даже дальше. Поискал во всех *.desktop на всём HDD, например, строку "Декорации окон" (один из дублей) - нашёл только один такой файл - /usr/kde/3.5/share/applications/kde/kwindecoration.desktop
Самое забавное, что ситуация в точности повторяется на двух разных машинах.
Чёрт его знает, что оно такое. М.б. симлинк какой-то где-то сидит, а я найти не могу?...