Chicken and egg, yes, but some of the other issues amplify that issue.
I guess one factor is that people aren't used to constructing their follows manually without any suggestion algorithm telling them who to follow basically.