So the default toolbars don't re-arrange themselves?? The add-ins
will re-arrange themselves (mostly). In general, add-in menus are programmatically added and deleted. A standard practice is to delete it when the add-in closes (which is generally when the application [Excel] is closed) and add it when the add-in opens (when the application [Excel] opens).
To fix this, you'll need scripting rights to the add-ins. It's really no easy task, but you must find where the command bar(s) are added and set their temporary parameter to false. Then you must change the close routine to only delete upon add-in uninstall. There are pros and cons that come with this and can be difficult sometimes.
If you do not have access to the add-ins code, then you're pretty much out of luck. You may want to find out who wrote them and contact them on the issue. I do not recommend hacking the VBA password, even though it is fairly weak; hacking is not a good practice and should never be done.
We'd be willing to help you here with your issues, but you'd need to post the code, which you'd need access to again. If you want, I could walk you through it on the phone (I have free incoming minutes

, pm for number if you'd like).