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