Thank you for filing this bug. I can confirm this on Kubuntu Feisty Herd 4. ** Changed in: kdebase (Ubuntu) Status: Unconfirmed => Confirmed -- Adding a menu entry re-orders the menu https://launchpad.net/bugs/48154