Unable to add users by username

In specific instances, it seems some administrators are unable to add colleagues to their team by just a username on a repository. If they know their e-mail address, and they're added to the team, then they can be added by username on subsequent repository additions.