Thank you for reporting this bug. I cannot reproduce it on Feisty with
KDE 3.5.6. What version of (K)Ubuntu and KDE are you running?
** Changed in: kdebase (Ubuntu)
Status: Unconfirmed => Needs Info
--
kmenuedit: unable to create new menu entries
https://launchpad.net/bugs/82213