If you are talking about the top level menu than from SolidWorks 2015 all 3rd party add-in menus moved under the Tools sub menu. So you cannot add top level menu anymore - perhaps this is the case. Check the Tools menu in SolidWorks - you may find your commands in there.
There also may be some cache problems. Try to clear the registry to see if it helped.