Зделать под рутом и юзером update-menus -N а также почистить temp'ы /.kde/ Там могут остаться битые socet и cache После чего делаем рестарт и вуаля :)