I think I found the problem. BP on my install is not loading before the search plugin loads so it can’t tell what version of BP is running so it does not create the menu item. I made a workaround by creating a loader.php file as per the buddy press docs: http://codex.buddypress.org/plugin-development/checking-buddypress-is-active/ since buddypress must be active for this plugin (admin-side or otherwise) to even work.
Cool. Thanks. Great plugin by the way. You should be very proud.
Check to make sure your links table was created your SQL database named wp_bp_links. Mine could not be created because MySQL can not have a default value for text or blob column types. I had to do was insert the table by hand.
