I also have a similar problem. Except that deactivating the plugin hasn’t restored my ability to edit profiles. In order to try to fix this problem, I dumped my entire site and rebuilt everything from the ground up. As soon as I installed NextGen, the problem reappeared and now I can’t get it to go away. I really don’t want to start over again, but…
After re-installing NextGen Gallery this weekend, I can’t edit User Profiles. If a user clicks on Edit Profile they are either redirected to a Group page with no content or I get a 404 error. I have tried installing the Gallery Plugin and this doesn’t restore the correct link. Based on what I saw in posts at Buddypress.org I’ve gone into my SQL db and looked at the groups table, but both Group 1 and 2 exist so that fix doesn’t seem to be my issue.
I’m using the latest version of WP, BP, bbP, and plugins.