1. Stop the Citrix Services. Open elevated PowerShell and run:
Get-Service Citrix* | Stop-Service -force
2. Remove the connection strings value manually via registry on all DDCs in the site:
Connection String in XenApp / XenDesktop 7.6HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\DesktopServer\DataStore\Connections\Controller
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\ADIdentitySchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\Analytics\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\ConfigLoggingSiteSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\ConfigurationSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\DAS\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\DesktopUpdateManagerSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\EnvTestServiceSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\HostingUnitServiceSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\Monitor\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\StorefrontSchema\DataStore\Connections
Connection String in XenApp / XenDesktop 7.15HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\DesktopServer\DataStore\Connections\Controller
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\ADIdentitySchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\Analytics\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\AppLibrarySchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\ConfigLoggingSiteSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\ConfigurationSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\DAS\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\DesktopUpdateManagerSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\EnvTestServiceSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\HostingUnitServiceSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\Monitor\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\OrchestrationSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\StorefrontSchema\DataStore\Connections
HKEY_LOCAL_MACHINE\SOFTWARE\Citrix\XDservices\TrustSchema\DataStore\Connections
Example
Delete the value for the ConnectionString Registry Key:

3. Restart the Citrix Services. Open elevated PowerShell and run:
Get-Service Citrix* | Start-Service
4. Open Studio. You will see the option to create a new site. Follow the wizard to create a new database for your site.
5. Once completed, add any additional DDC(s) as needed.
Problem Cause
This can happen for a number of reasons, but mainly because XenDesktop best practices (see link below) were not followed during site configuration and maintenance.
For example:
- the XenDesktop / XenApp admin account was deleted from AD then re-added, changing the SID of the admin user account.
- the DDC's were rejoined to the Domain hence changing the SID of the machines.