BuddyPress.org

Go back to a base WordPress install with the default 2010 theme. Then try to set custom permalinks to /%category%/%postname%/

Does that work? Can you go to categories and posts without problem?

If not, it is a problem with your server setup for WordPress and nothing to do with BuddyPress. You should fix that problem before attempting to use BuddyPress