I just commited a patch for this on kdebase/feisty ** Changed in: kdebase (Ubuntu) Status: Confirmed => Fix Released -- K Menu naming scheme changed in 3.5.5 from 3.5.4 https://launchpad.net/bugs/67113