If a user already has a username tied to them, they will not be searchable in the Username Generator module.

To see if a user already has a username tied to them:
  1. Navigate to Core > Users > Edit User Profile Data
  2. Search the user
  3. See if a username is entered under Sign In Information