Okay, this is some sort of config file problem. I've yet to find out which config file, and where the problem is, but it's not a problem with a new .kde/ (i deleted mine by accident)
Also, running kappfinder seems to fix it (you have to install it first) as it runs kbuildsycoca ** Changed in: kdebase (Ubuntu) Status: Unconfirmed => Rejected -- kmenuedit does not change menu on edit and save https://launchpad.net/bugs/16185 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs