Your problem seems to be in gnome-menus package. Try to reinstall it. I have an updated feisty install and all menus are ok. ** Changed in: Ubuntu Sourcepackagename: None => gnome-menus Status: Unconfirmed => Needs Info -- feisty missing shortcut menu problems https://launchpad.net/bugs/80427