Cannot restore email address linked to visitor account

Problem

You are unable to recover a recently deleted user attached to another account.

To Resolve:

Go to the Admin Console
Under Users > Add new user create a user with the name user@Domain
Change that user name as test.user@Domain.
- From Users > click the user's name.
- Click Update user, you will be able to change the email address there.
Delete the email alias automatically created.
- From User profile > User information > Select the email address> Click X > Save.
Restore the account User@domain.
- From the Admin console > Users > Add a filter > Recently deleted.
- Hover over the user and click Recover.
Delete the user test.user@domain

There is a visitor account created with the same email address that the admin is trying to recover, this can not be found from the admin side.