The addon needs to be upgraded to work with the new admin menu system in v1.5. There are several discussion threads which address those matters.
There are several more things, security-related, that are also required when upgrading modules for compatibility with v1.5. If you don't also do those things then your addons will not work either. They'll be redirecting you to your admin home page every time you click on a link in the addon.
So, merely adding menu options isn't sufficient for all addons.