You are using the new bp home theme for *all* blogs?
All blogs are using /themes/bphome
All blogs used to be using /themes/buddypress-home
You have manually gone in to each blog’s Appearance > Theme menu and selected the bp home theme. Now the nav links return 404 on anything other than blog id 1.