После удаления в kmenuedit пунктов меню и сохранения они всё ещё остаются в меню.
http://git.altlinux.org/people/zerg/packages/?p=kde4base-workspace.git;a=commit;h=2ca77fa4df53742c6989d508c8b17263c7e02926