-In the new version of fluxbox I am pretty sure you have to reload config(goto settings>reload config) for any changes to the menu to take effect.
-Also check to make sure the menu has the correct command. I have had to change several commands recently namely mozilla-firebird is now firefox and mozilla-thunderbird is now thunderbird. Test the commands you are putting in the config from a console first to verify they are correct.