Error: "Could not connect to the SQL server" during the coordinator installation (4360000)

Clicking Next after entering the SQL Server Information in the Coordinator installer, the following error may be shown:

"Could not connect to the SQL server. If Encrypt Connection is selected, ensure the SQL server has a certificate configured and the format of the server name used in the certificate and the specified SQL server match"

This can occur if the account specified for the SQL credentials (either Windows Authentication or SQL Authentication) has user must change password at next logon option enabled.

Also check for any issues with the SQL server. Changing the SQL server resolves the issue as well.