rm -f /etc/menu-methods/kde-*
update-menus
А также стереть все каталоги tmp в /.kde, выполнить update-menus от пользователя и всё равно не поможет :)
Такие вещи надо писать в "Замечания По Обновлению". К тому же всё равно устарело. Ссылку с главной страницы удаляю. Vitaly Lipatov