I have a WP install with BuddyPress 1.6.4 and BP_MULTI_SITE set to true. (im a developer so i build loads of sites with different profile fields all under one WP multi site install.)
The problem I was having was when the plugin was activated on a sub blog, the menu wouldnt appear. And when i network activated the plugin, the menu appeared in the network panel as it was supposed to.
But it pulled through the profile fields of the main blog, and not the fields of the current sub blog i wanted to use it on.
I managed to get around this problem by editing
bp_profile_search/bps-main.php line 30, 37 and 42. I changed
(is_multisite() && !defined('BP_ENABLE_MULTIBLOG')
Thanks for the great plugin.