This can be caused because the username is registered to a different Sphere account or Organization.

It is best to have the user register with a new username that is not applied to another Organization or to complete a contact form (with username requirements) and create a new username.  If Real Time Dedupe is enabled to merge records with same First Name, Last Name, and Email address, then the records will be merged and the new username applied.