I seem to be having the same problem and not sure how to fix it. I have the latest wordpress and buddypress. WordPress seems to be working just fine until I activate buddypress plugin.
The admin says that you must change permalinks to something other than default so I tried all of the other choices to no avail. I also activated the default buddypress theme but I get links like: