Have a Other in menu edit and that is where wine installed dvdshrink. But if tho it is selected it doesn't show up in popup menu "Other" tree is missing?
I have had something like this before and the way I fixed it is by rebooting. At least it worked for me. Try it and see, though you should not have to reboot to see a menu item in the menu list but that is how it was for me.