I am also facing the same issue with my test site. I am using wordpress mu 3.4.2 and buddypress 1.6.1
I have not installed anything else yet ( any other plugin)
But the buddypress admin bar ( buddybar) not showing at the top. Its a fresh installation and in Network admin -> Buddypress -> Settings -> “Show the Toolbar for logged out users” is checked, but neither logged in user, super admin nor logged out user is able to see the buddybar.