You can't unfreeze a sandbox user if their username exists in another sandbox instance. This change prevents duplicate usernames for active, unfrozen users. To unfreeze a user with a non-unique username, update the username to a unique value.
Where: This change applies to Lightning Experience and Salesforce Classic in all editions. This change applies only to sandbox orgs.