BuddyPress.org

Yes, I can see there is a problem with permalinks for your main blog. Although, the permalinks in sub-blogs seem to work fine.

What happens if you de-activate your theme, and try using the default BuddyPress theme… do they work in that case?

What type of server are you on? Can your site write without problem to your .htaccess file?