Actually, this behavior seems buggy to me – I tested by adding an account for a colleague, and then logging in for the first time in his account.
his profile never showed up in the all members directory. I was only able to get him to display by manually adding a row with his user_id to the “_bp_activity” table.