I don't know if this will help, but I encountered problems myself with update-menus, being unable to add menu entries for certain packages. However I was able to manage a workaround by prefixing the package name with a "local." For example:
?package(local.Eterm):\ needs=X11\ section=Personal\ title="Eterm"\ command="/usr/bin/Eterm --theme custom --name Eterm" It may not be pretty or proper but it seems to work. Putting this is either ~/.menu/ or /etc/menu and running update-menus as a user or root causes the menu item to appear properly. Hope this helps. MBG -- "Infinite: Bigger than the biggest thing ever and then some. Much bigger than that in fact, really amazingly immense, a totally stunning size, real "wow, that's big," time. Infinity is just so big that, by comparison, bigness itself looks really titchy. Gigantic multiplied by colossal multiplied by staggeringly huge is the sort of concept we're trying to get across here." -Douglas Adams 'The Restaurant at the End of the Universe'